黑马程序员技术交流社区
标题:
C语言排序之折半查找代码实现
[打印本页]
作者:
chingwei2011
时间:
2015-10-23 23:47
标题:
C语言排序之折半查找代码实现
C语言排序之折半查找代码实现
#include <stdio.h>
int searchItem(int key ,int arr[] ,int len){//分别是需要找的数,定义一个数组形参,在main中计算出的元素个数
int low =0 ,high = len -1 , mid ;
while (low <= high ) {
mid =(low+high)/2;
if (key > arr[mid]) {
low = mid+1;
}
else if(key <arr[mid]){
high = mid -1;
}
else
{
return mid;
}
}
return -1 ;
}
int main(int argc, const char * argv[]) {
int a[]={1, 2 ,3 ,12 ,20 ,30 ,32, 34, 39, 76 ,99 };
int len = sizeof(a)/sizeof(int);
int result = searchItem(32,a,len);
if (result != -1) {
printf("a[%d] = %d \n",result,a[result]);
}
else {
printf(" 未找到! \n");
}
printf("\n");
return 0;
}
复制代码
作者:
chingwei2011
时间:
2015-10-23 23:48
a[6] = 32
Program ended with exit code: 0
作者:
菜鸟adambo
时间:
2015-10-24 19:03
刚学的冒泡排序跟选择排序,抓紧敲一下哦这个
作者:
孙明海
时间:
2015-10-24 22:13
二分法要选排序的
作者:
313919810
时间:
2015-10-25 08:55
这个厉害了啊
作者:
liyang783
时间:
2015-10-25 11:50
学习了。大神
作者:
pan915595422
时间:
2015-10-25 13:24
又长只是了!谢谢哦!
作者:
chingwei2011
时间:
2015-10-25 22:11
孙明海 发表于 2015-10-24 22:13
二分法要选排序的
没错。。。。差点忘了,谢谢提醒。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2