C 二分查找算法

 

1. /* 二分查找
2.  * 在有序集合裏，二分查找是查找元素時間複雜度最低的算法。
3.  * 算法思想：1、將數組排序(從小到大)；2、每次跟中間的數mid比較，如果相等可以直接返回，
4.  * 如果比mid大則繼續查找大的一邊，否則繼續查找小的一邊。
6.   輸入：排序好的數組 - sSource[]，數組大小 - array_size，查找的值 - key
7.   返回：找到返回相應的位置，否則返回-1
8. */
9. int BinSearch(int sSource[], int array_size, int key)  
10. {     
11. int low = 0, high = array_size - 1, mid;  
13. while (low < high)
14.     {         
15.         mid = (low + high) / 2;//獲取中間的位置
17. if (sSource[mid] == key)              
18. return mid; //找到則返回相應的位置
19. if (sSource[mid] < key)            
20.             high = mid - 1; //如果比key大，則往低的位置查找
21. else
22.             low = mid + 1;  //如果比key小，則往高的位置查找
23.     }     
24. return -1;    
25. }