c语言 实现二分查找

      二分查找又称折半查找，优点是比较次数少，查找速度快，而其缺点是要求待查找为有序排列的。

     其基本原理是将一组n个数分为两半，取arr[n/2]与待查找的数x比较，若arr[n/2]<x，我们只需在数组arr的右半部分继续查找，反之，则在左半部分继续查找，直至x=arr[n/2],算法终止。

     下例为在1-10的数组arr中找一个指定的数字，找到输出数字下标，否则输出找不到。

#include <stdio.h>  
int binary_search(int arr[10], int key, int left,int right)  
{  
    while (left <= right)  
    {  
        int mid = left + ((right - left) >> 1);  
        if (arr[mid] < key)  
            left = mid + 1;  
        else if (arr[mid] > key)  
            right = mid - 1;  
        else   
            return mid;  
    }  
    return -1;  
}  

int main()  
{  
    int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };  
    int key = 5;  
    printf("请输入要查找的数：");  
    scanf("%d", &key);  
    int sz = sizeof(arr) / sizeof(arr[0]);  
    int ret = binary_search(arr, key, 0, 9);  
    if (ret == -1)  
        printf("找不到\n");  
    else  
        printf("arr[%d]\n",ret);  
    return 0;  
}

运行结果：