插分查找，斐波那契查找，分块查找（有序表的查找）

1、插分查找   在一个0~10000之间的100个元素从小到大均匀分布的数组中查找5，咱们天然会考虑从数组下标较小的开始查找，所以二分查找还有提升空间。算法 mid = (low+high)/2 = low+1/2(high-low)。在这公式中咱们将这个1/2进行修改：数组 mid = low + (key-a[low])/a[high]-a[low](high-low)。函数 好比在a[11

>>阅读原文<<