【C语言】二分查找-在一个有序数组中查找具体数

 

前言

当我们想知道在一组数集合中是否存在一个数时，可以用循环从1开始遍历，遇到时则输出。但是，如果举个实际的生活中的例子：我买了个新手机，价格不到3000，让你猜价格，你会从1开始猜吗？ “1块？一块不对...两块？两块不对..."——这显然是不够现实的。

我想正常人都应该有种思路：先猜大点，大了，那就再说小点，又小了，那再猜大点吧......

不到3000的鞋子对吧，行。 1500？ 小了  2500？ 大了  2000？......

那么思路应该是从1-3000中找一个数【每次猜中间数】

这才正常吧

直男思想：要从有序数组中找有没有7对吧，行！我用for循环从1开始遍历，一个一个找，肯定可以吧。

int main()
{
    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
    int x = 7;
    int i = 0;
    for (i = 0; i < 10; i++)
    {
        if (arr[i] == x) {
            printf("找到");
            break;
        }
    }
    return 0;
}

看着其实没问题对吧，但这数字要是大了呢，要是给你整个上千上万呢？

---

这时二分查找（折半查找）就来了