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

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

>>阅读原文<<