二分查找（折半查找） 它的前提是线性表中的记录必须是有序的，线性表必须采用顺序存储。折半查找的基本思想是:在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于 ...

1、算法介绍 插值查找是对二分查找的优化，是有序序列的查找算法。 二分查找：mid = (left + right)/2 = left/2 + right/2 = left - left/2 + ...