来源：互联网 时间：2023-02-24 18:46:22
(资料图片仅供参考)
有 关于二分法查找方面的知识，小编在此整里出来，给大家作为参考，下面就详细的介绍一下关于二分法查找的相关内容。
1、 算法：二分法查找适用于数据量较大时，但是数据需要先排好顺序。主要思想是：（设查找的数组区间为array[low, high]）
2、 （1）确定该区间的中间位置K（2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：a.array[k]>T 由数组的有序性可知array[k,k+1,……,high]>T;故新的区间为array[low,……，K-1]b.array[k]
关键词： 中间位置
