二分法排序（二分法）

1、对于在区间[a，b]和f (a) f (b) 0上连续的函数y=f(x)，将函数f(x)的零点所在的区间连续分成两部分，使区间的两个端点逐渐逼近零点，进而得到零点的近似值的方法二分法。 2、算法：这种方法适用于数据量大的情况。使用时二分法，数据要有序。 3、基本思想：假设数据按升序排序，对于给定的value键，从序列的中间位置k开始比较，如果当前位置arr[k]的值等于该键，则搜索成功...