二分搜索——C语言

//前面讲到了线性搜索，但是线性搜索有个缺点，就是碰运气。也就是说线性搜索从数组开始位置0开始，直至收到所需要的数据，若果数据成百上千，甚至上万数据，这是很耗费时间的。

// 二分搜索可以大大的节省时间，效率很高。对于有n个数据的数组来说。所需要的搜索次数为log₂n,即，有100条数据，我只需要搜索7次，有1000调数据，我只需要搜索10次就可以，数据越多，效率越高。

//

#include<stdio.h>

int search(int k,int a[],int len) {
    
    int ret = -8;
    int  left = 0;
    int right = len - 1;
    while (right>left)
    {
        int mid = (left + right) / 2;
        if (a[mid] == k)
        {
            ret = mid;
            break;    
        }
        else if (a[mid] >k)
        {
            right = mid - 1;
        }
        else
        {
            left = mid + 1;
        }
    }
    return ret;
}
int main()
{
    int k = 8;
     int a[] = { 1, 4, 7, 3, 6, 2, 8, 9 };
     int r;
     r = search(k, a, sizeof(a) / sizeof(a[0]));
     printf("%d\n", r);
    return 0;

}