首先,將給定值鍵與字典中間位置元素的鍵進行比較,如果相等,則檢索成功;
否則,如果鍵很小,則二分搜索法在字典的前半部分繼續;
如果關鍵字很大,二分搜索法將繼續出現在字典的後半部分。
這樣,經過比較後,檢索間隔減半,以此類推,直到檢索成功或失敗。二分法檢索是壹種高效的檢索方法,它要求詞典在順序表中按鍵碼排序。