（C语言）二分查找

在⼀个升序的数组中查找指定的数字n，很容易想到的⽅法就是遍历数组，但是这种⽅法效率⽐较低。⽐如我买了⼀双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让你猜，你会怎么猜？你会1，2，3，4...这样猜吗？显然很慢；⼀般你都会猜中间数字，⽐如：150，然后看⼤了还是⼩了，这就是⼆分查找，也叫折半查找。

代码实现，

执行结果：

当然要找的数也可以外部输入，进行更自由的寻找。

代码自取学习

*******************************************************************

#include <stdio.h>
//二分查找，前提是有序数组
int main()
{
    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
    int k = 8;
    int r = sizeof(arr) / sizeof(arr[0]) - 1;
    int l = 0;
    int flag = 1;
    while (l <= r)
    {
        int mid = l + (r - l) / 2;
        if (arr[mid] < k)
        {
            l = mid + 1;
        }
        else if (arr[mid] > k)
        {
            r = mid - 1;
        }
        else
        {
            printf("找到了，下标是%d\n", mid);
            flag = 0;
            break;
        }
    }
    if (flag)
    {
        printf("没找到");
    }
    return 0;
}

*******************************************************************************

感谢观看，感谢指正。