C語言實現三種有序表查找算法

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

>>阅读原文<<