C 二分查找算法

[cpp]  view plain copy

1. /* 二分查找 
2.  * 算法思想：1、将数组排序(从小到大)；2、每次跟中间的数mid比较，如果相等可以直接返回， 
3.  * 如果比mid大则继续查找大的一边，否则继续查找小的一边。 
4.  
5.   输入：排序好的数组 - sSource[]，数组大小 - array_size，查找的值 - key 
6.   返回：找到返回相应的位置，否则返回-1 
7. */  
8. int BinSearch(int sSource[], int array_size, int key)  
9. {     
10.     int low = 0, high = array_size - 1, mid;  
11.       
12.     while (low <= high)  
13.     {         
14.         mid = (low + high) / 2;//获取中间的位置  
15.           
16.         if (sSource[mid] == key)              
17.             return mid; //找到则返回相应的位置  
18.         if (sSource[mid] > key)            
19.             high = mid - 1; //如果比key大，则往低的位置查找  
20.         else  
21.             low = mid + 1;  //如果比key小，则往高的位置查找  
22.     }     
23.     return -1;    
24. }