折半查找、插值查找和斐波那契查找

1、折半查找算法 一、折半查找：折半查找又稱爲二分查找。前提是線性表中的記錄必須是關鍵碼有序，線性表必須採用順序存儲。其基本思想就是在有序表中，取中間記錄做爲比較對象，若給定值與中間記錄的關鍵字相等，則查找成功；若給定值小於中間記錄的關鍵字，則在中間記錄的坐半區繼續查找；若給定值大於中間記錄的關鍵字，則在中間記錄的右半區繼續查找。不斷重複上述過程，直到查找成功，或全部查找區域無記錄，則查找失敗爲止

>>阅读原文<<