黑马程序员技术交流社区
标题:
折半查找的代码实现
[打印本页]
作者:
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