二分法查找介绍（二分法查找是什么）

大家好，伊人来为大家解答以上问题。二分法查找介绍，二分法查找是什么很多人还不知道，现在让我们一起来看看吧！

1、算法：二分搜索法适用于大数据量，但需要先对数据进行排序。

2、主要思想是：(设搜索到的数组区间为array[low，high])确定区间的中间位置k。将找到的值t与数组[k]进行比较。如果相等，则搜索成功返回该位置；否则，确定新的搜索区域并继续二分搜索法。面积确定如下：a.array[k]T: array [k，k ^ 1，high] t可以从数组的排序得知；因此，新的间隔是array [low，数组[k]

本文到此结束，希望对大家有所帮助。