二分查找算法

1. int binary_search(int array[],int n,int value)  
2. {  
3.     int left=0;  
4.     int right=n-1;  
5.     //如果这里是int right = n 的话，那么下面有两处地方需要修改，以保证一一对应：  
6.     //1、下面循环的条件则是while(left < right)  
7.     //2、循环内当array[middle]>value 的时候，right = mid  
8.   
9.     while (left<=right)          //循环条件，适时而变  
10.     {  
11.         int middle=left + ((right-left)>>1);  //防止溢出，移位也更高效。同时，每次循环都需要更新。  
12.   
13.         if (array[middle]>value)  
14.         {  
15.             right =middle-1;   //right赋值，适时而变  
16.         }   
17.         else if(array[middle]<value)  
18.         {  
19.             left=middle+1;  
20.         }  
21.         else  
22.             return middle;    
23.         //可能会有读者认为刚开始时就要判断相等，但毕竟数组中不相等的情况更多  
24.         //如果每次循环都判断一下是否相等，将耗费时间  
25.     }  
26.     return -1;  
27. }