课本源码部分
第9章 查找 -插值查找
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
本源码引入的文件 链接☛Base.c
文档中源码及测试数据存放目录：数据结构\▲课本算法实现\▲09 查找\04 InterpolationSearch
概述
插值查找也是折半查找的一种变体，它更符合生活常识。
解析
假如要在集合[1,100]（分布不一定均匀）中查找10，我们下意识中肯定是看靠前的部分，而不是先看中间的部分。查单词也类似，如果在字典中查找“apple”，我们一般都是先翻到字典相对靠前的部分比对，而不是一开始就翻到正中间去比对，这就是插值查找的来源。
插值查找在增长均匀的元素序列中效率最高（比折半查找高），在增长差异大的元素序列中效率最差（比折半查找低）。
