對分檢索

對分檢索是按對分原則取出數據與關鍵字進行比較，它要求數據區已排好序。以升序數據區為例，檢索過程是：取數據區中間位置的數與關鍵字比較，若相等，則檢索成功。若數大於關鍵字，下次對分檢索的數據區範圍是本次檢索數據起點到本次取數位置;若數小於關鍵字，下次對分檢索的數據區範圍是從本次取數位置到數據區的終點。依次類推，可逐漸縮小檢索範圍，直到檢索結束。