黑马程序员技术交流社区

标题: 今天看到的二分查找 （快速排序） 给大家分享下 [打印本页]
作者: cruzer    时间: 2015-1-22 15:26
标题: 今天看到的二分查找 （快速排序） 给大家分享下
部分代码 完整项目见附件
  1. -(int)queryNumber:(NSArray*)aData value:(NSInteger)inter{
  2.     NSInteger left = 0;
  3.     NSInteger right = [aData count];
  4.     while (left <= right){
  5.         NSInteger mid = (left+right)/2;
  6.         if ([[aData objectAtIndex:mid] intValue] < inter){
  7.             left = mid+1;
  8.         }
  9.         else if ([[aData objectAtIndex:mid] intValue] > inter){
  10.             right = mid - 1;
  11.         }
  12.         else{
  13.             NSLog(@"We had found the number %d in array",[[aData objectAtIndex:mid] intValue]);
  14.             return;
  15.         }
  16.     }
  17.     NSLog(@"We couldn't found the number %d in array",inter);
  18.     return;
  19. }
复制代码



lab1.rar

26.66 KB, 下载次数: 75



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2