索引順序表查找算法（分塊查找算法）

算法背景 有時候，可能會遇到這樣的表：整個表中的元素未必有序，但若劃分爲若干塊後，每一塊中的全部元素均小於（或大於）其後面塊中的全部元素。咱們稱這種爲分塊有序。web 對於分塊有序表的查找 首先，咱們須要先創建一個索引表，索引表中爲每一塊都設置–索引項，每個索引項都包含兩個內容：算法 該塊的起始地址 該塊中最大（或最小）的元素svg 顯然，索引表是按關鍵字遞增或遞減次序排列的。以下圖所示： 性能

>>阅读原文<<