【你问我答】二分查找有几种写法？它们的区别是什么？

1、定义     二分查找又称折半查找，它是一种效率较高的查找方法。     二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。 2、查找方式 折半查找：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功； 否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。 重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。 插值查找（按比例查找法）：将查找点的选择改进为自适应选择，可以提高查找效率。根据关键字在整个有序表中所处的位置，让mid值的变化更靠近关键字key，这样也就间接地减少了比较次数。实现方法和折半一样，只是修改了mid。 斐波那契查找（仅使用加法减法实现二分查找）：利用了黄金分割原理来实现的对折半进行优化。

别问，问就是CyC2018

普通二分查找，插值查找，斐波拉契查找。