數據結構折半查找

數據結構折半查找是折半查找技術，也就是二分查找。它的前提是線性表中的記錄必須是關鍵碼有序，線性表必須採用順序存儲。折半查找的基本思想是取中間記錄作為比較對象，若給定值與中間記錄的關鍵字，則在中間記錄的關鍵字相等，則查找成功。若給定值小於中間記錄的作伴去繼續查找。若給定值大於中間記錄的關鍵字，則在中間記錄的右半區繼續查找。不斷重複上述過程，直到查找成功，或所有查找區域無記錄，查找失敗為止。