数据结构之查找（一）--折半查找和插值查找

一、折半查找

   1、 折半查找（Binary tree）又叫二分查找法。顾名思义，我们可以将折半查找看成在一个完全二叉排序树：

（对于排序数组a[]={12,25,37,50,62,75,88}而言，50是整个数组的中间数，25是{12,25,37}的中间数）

中间数位置mid = （起始位置start + 终止位置end）/ 2；

   2、 折半查找的前提：数组（