黑马程序员技术交流社区

标题: 折半查找的代码实现 [打印本页]

作者: ldk1991125    时间: 2016-6-24 12:39
标题: 折半查找的代码实现
include <stdio.h>   
int searchItem(int arr,int len,int key){
    int low=0,high=len-1,mid;
      while(low<=high){
         mid=(low+high)/2;
         if (key>arr[i]){
           low=mid+1;
         } else
         if (key<arr[i]){
           high=mid-1;
         } else {
         return mid;
         }
      }
     return -1;
    }
int main(int argc,const char*argv){
    int a[]={3,4,5,7,10,20,25,26}
    int loc=searchItem(a,8,20);
    printf("loc = %d\n",loc);
    return 0;
}
作者: 叶子哥    时间: 2016-6-24 21:29
你这算法  明显写错了.....arr[i]  改成  arr[mid]  就好了.
作者: 叶子哥    时间: 2016-6-24 21:30
你这算法  明显写错了.....arr[i]  改成  arr[mid]  就好了.
作者: ldk1991125    时间: 2016-6-24 21:59
叶子哥 发表于 2016-6-24 21:30
你这算法  明显写错了.....arr  改成  arr[mid]  就好了.

确实是这样子,我都没有定义变量i,感谢版主大大指教




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