本文共 759 字,大约阅读时间需要 2 分钟。
#includeint binary_search(int *arr,int len,int find_this){ int mid,start = 0,end = len; while(start <= end) { mid = (start + end) / 2; /* * 要找的数位于右半部分 * 结束边界不变,还是end * 开始边界是之中间边界加1,所以是mid + 1 * */ if(arr[mid] < find_this) start = mid + 1; /* * 要找的数位于左半部分 * 起始边界不变,结束边界是之前的中间边界减1所以是mid - 1 * */ else if(arr[mid] > find_this) end = mid - 1; /* * 这个就是要找的数 * */ else return mid; } /* * 没有要找的数,返回失败 * */ return -1;}int main(){ int brr[] = {0,1,2,3,4,5,6,7,8,9}; int len = sizeof(brr) / sizeof(brr[0]); int i; for(i = 0; i < len; i++) printf("%d ",brr[i]); printf("\n"); int find; printf("What you wanna find:"); scanf("%d",&find); int res = binary_search(brr,len,find); printf("pos = %d,brr[%d] = %d\n",res,res,brr[res]);}
转载地址:http://jxuhj.baihongyu.com/