二分查找经典写法

二分查找

1.  public static int binSearch(int srcArray[], int key) {  
2.         int mid;  
3.         int start = 0;  
4.         int end = srcArray.length - 1;  
5.         while (start <= end) {  
6.             mid = (end - start) / 2 + start;  
7.             if (key < srcArray[mid]) {  
8.                 end = mid - 1;  
9.             } else if (key > srcArray[mid]) {  
10.                 start = mid + 1;  
11.             } else {  
12.                 return mid;  
13.             }  
14.         }  
15.         return -1;  
16.     }  

注：为什么不用mid=(start+end)/2;而用mid=（end-start）/2+start;

因为对于一个规模足够大的数组（极端假设为2147483647个元素），那么在对后半部（2/n~n）取mid时，使用mid = (end + start) / 2溢出（结果会得到一个负数）
此时你用arr[mid]则会报错。