本文共 759 字，大约阅读时间需要 2 分钟。

#include 
   
    int 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/