二分查找算法：适用范围及原理

二分查找算法是一种高效的查找算法，但它只适用于'有序'的顺序表。

因为二分查找算法是通过比较中间元素和查找值的大小关系，将查找区间不断缩小一半，最终找到目标元素。如果顺序表是'无序'的，每次比较中间元素和查找值大小关系得到的信息就不够丰富，无法正确地缩小查找区间，因此无法使用二分查找算法。

原文地址: https://www.cveoy.top/t/topic/oDus 著作权归作者所有。请勿转载和采集!