二分查找及插值查找

1、 二分查找 前提：線性表中的記錄必須是關鍵碼有序，線性表必須採用順序存儲。 思想：在有序表中，取中間記錄做爲比較對象，若給定值與中間記錄的關鍵字相等，則查找成功；若給定值小於中間記錄的關鍵字，則在中間記錄的左半區繼續查找；若給定值大於中間記錄關鍵字，則在中間記錄的右半區繼續查找。不斷重複上述操做，直到查找成功，或者查找區域無記錄，查找失敗爲止。 代碼：web public static int

>>阅读原文<<