二分查找

 1 /*
 2   二分法查找
 3   查找有序数组datas中数字number在第几位
 4   若datas[j]=number,则返回j;如果不存在j使datas[j]=number,则返回-1;
 5 */
 6 int binarySearch(int datas[],int size,int number)
 7 {
 8     int i=0,j;
 9     int m=size-1;
10     while(i<=m)
11     {
12         j=(i+m)/2;
13         if(number == datas[j])
14             return j;
15         if(number < datas[j])
16             m=j-1;
17         else
18             i=j+1;
19     }
20     j=-1;
21     return j;
22 }

 

转载于:https://www.cnblogs.com/xxdfly/articles/4363309.html