二分法查找——介绍_二分法查找算法非常适合在大量元素中査找指定的元素,要求序列已经排好序(这里

作者：空白诗007 | 2024-08-14 02:41:49

踩

二分法查找算法非常适合在大量元素中査找指定的元素,要求序列已经排好序(这里

二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。
注意关键！！！数组中的元素必须是已经排好序的.

二分法查找的思路如下：
（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否则执行下一步。

（2）如果目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤（1）的操作。

（3）如果某一步数组为空，则表示找不到目标元素。

优点:比较次数少，查找速度快，平均性能好；

缺点:要求待查表为有序表，且插入删除困难。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/空白诗007/article/detail/977626