二分法排序（二分法）

1、对于在区间[a，b]和f (a) f (b) 0上连续的函数y=f(x)，将函数f(x)的零点所在的区间连续分成两部分，使区间的两个端点逐渐逼近零点，进而得到零点的近似值的方法二分法。

2、算法：这种方法适用于数据量大的情况。使用时二分法，数据要有序。

3、基本思想：假设数据按升序排序，对于给定的value键，从序列的中间位置k开始比较，如果当前位置arr[k]的值等于该键，则搜索成功；如果键小于当前位置值arr[k]，则在序列的前半部分ARR [low，mid-1]中搜索；如果key大于当前位置值arr[k]，则arr[mid 1，high]的搜索将在序列的后半部分继续，直到找到为止，时间复杂度为O(log(n))。

TAG：二分法排序