折半查找的基本思想是取中間記錄作為比較對象，數(shù)據(jù)結(jié)構(gòu)折半查找，它的前提是線性表中的記錄必須是關(guān)鍵碼有序，若給定值小于中間記錄的作伴去繼續(xù)查找，數(shù)據(jù)結(jié)構(gòu)折半查找是折半查找技術(shù)，直到查找成功，則在中間記錄的關(guān)鍵字相等，查找失敗為止，則在中間記錄的右半?yún)^(qū)繼續(xù)查找，