还好有你|技术博客
二分查找,针对的是一个有序的数据集合(这点很重要)。 每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为 0。 注意到二分查找针对的必须是已经排序过的有序数组,否则不能使用该算法。
阅读全文