二分法檢索又稱折半檢索,二分法檢索的基本思想是設字典中的元素從小到大有序地存放在數組中,首先將給定值key與字典中間位置上元素的關鍵碼比較,如果相等,則檢索成功;否則,若key小,則在字典前半部分中繼續進行二分法檢索,若key大,則在字典後半部分中繼續進行二分法檢索。這樣,經過壹次比較就縮小壹半的檢索區間,如此進行下去,直到檢索成功或檢索失敗。二分法檢索是壹種效率較高的檢索方法,要求字典在順序表中按關鍵碼排序