野牛程序员说少儿编程：线性查找 VS 二分查找的大对决！

? 野牛程序员说少儿编程：线性查找 VS 二分查找的大对决！ ?

? 各位家长、编程小勇士，今天让咱们打开脑洞、带上放大镜，看看线性查找和二分查找这俩老兄，是怎么在编程世界里“打擂台”的！

? 出场选手介绍：

?‍♂️ 选手一号：线性查找（Linear Search）
口号：一个个找，查到天黑也不怕！

?️‍♀️ 选手二号：二分查找（Binary Search）
口号：咔嚓一刀一半，看你还藏哪！

? 第一回合：原理比拼

? 线性查找：
从第一个元素开始，挨个查找。就像翻字典从第一页看起，一页一页地找。适合所有情况，哪怕是乱序的数组也能查。

? 二分查找：
专治“有序”病，必须是排好序的数组！
每次找中间元素，如果目标比中间大，就丢掉左边继续找；比中间小？丢掉右边！
查找过程像减肥，一刀一刀减肥肉，越来越快！

? 第二回合：效率 PK

? 线性查找：最多要查 n 次（数组长度）
? 时间复杂度：O(n)，大海捞针式
举例：100个数中找一个，最多查100次

? 二分查找：最多查 log₂n 次
? 时间复杂度：O(log n)，像坐电梯跳楼一样快
举例：100个数中找一个，最多查7次左右！

⚡️胜负已分，二分查找速度快得像坐高铁！

? 第三回合：适用场景大揭秘

? 小课堂：代码对比（C++）

? 线性查找

int linearSearch(int arr[], int size, int target) {
    for (int i = 0; i < size; i++) {
        if (arr[i] == target)
            return i;
    }
    return -1;
}

? 二分查找

int binarySearch(int arr[], int size, int target) {
    int left = 0, right = size - 1;

    while (left <= right) {
        int mid = left + (right - left) / 2;

        if (arr[mid] == target)
            return mid;
        else if (arr[mid] < target)
            left = mid + 1;
        else
            right = mid - 1;
    }

    return -1;
}

? 总结？不！来个“脑洞对话”结尾：

?：线性查找叔叔，你是不是很慢呀？
?：我不是慢，我是稳！哪怕乱七八糟我也能查！

?：二分查找哥哥，你是不是只能找整齐的？
?‍?：没错！我讲究的是效率和秩序！

?‍?：两个都学了才是真本事，场合不同换着用，才是真编程高手！

? 编程小贴士：

? 二分查找只适用于有序数组
? 线性查找啥都能查，就是慢点
? 实际开发中，大部分查找都靠排序+二分查找，效率拉满！