1. /* 折半查找 */
    2. int Binary_Search(int *a, int n, int key)
    3. {
    4.     int low, high, mid;
    5.     /* 定义最低下标为记录首位 */
    6.     low = 1;                       
    7.     /* 定义最高下标为记录末位 */
    8.     high = n;                      
    10.     while (low <= high)
    11.     {
    12.         /* 折半 */
    13.         mid = (low + high) / 2;    
    15.         /* 若查找值比中值小 */
    16.         if (key < a[mid])          
    17.            /* 最高下标调整到中位下标小一位 */
    18.            high = mid - 1;        
    20.         /* 若查找值比中值大 */
    21.         else if (key > a[mid])     
    22.             /* 最低下标调整到中位下标大一位 */
    23.             low = mid + 1;         
    25.         else
    26.             /* 若相等则说明mid即为查找到的位置 */
    27.             return mid;            
    28.     }
    29.     return 0;
    30. }
    1. /*递归折半查找*/
    2. int Binary_Search(int a[], int key, int low, int high)            
    3. //数组地址a，查找关键字key,最低下标low,最高下标high
    4. {
    5.     if (low > high)
    6.         return -1;//找不到时
    7.     int mid = (low + high) / 2;
    8.     if (key == a[mid])
    9.         return mid;
    10.     else if (key < a[mid])
    11.         return Binary_Search(a, key, low, mid - 1);//递归，在前半区间查找
    12.     else 
    13.         return Binary_Search(a, key, mid + 1, high);//递归，在后半区间查找
    14. }