對分檢索

按對分原則取出數據與關鍵字進行比較,它要求數據區已排好序。

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

相關詞條

熱門詞條

聯絡我們