(资料图片仅供参考)

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

2、主要思想是：(设搜索到的数组区间为array[low，high])确定区间的中间位置k。将搜索到的值t与数组[k]进行比较。如果相等，则搜索成功并返回位置；否则，确定新的搜索区域并继续二分搜索法。

3、区域确定如下：a.array[k]T从数组的顺序可以知道，array[k，k 1，高]t；因此，新的间隔是array [low，K-1]b.array[k]。

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