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

分塊查找：分塊查找又稱索引順序查找，它是順序查找的一種改進方法。數組 方法描述：將n個數據元素「按塊有序」劃分爲m塊（m<=n）。每一塊中的數據元素沒必要有序，但塊與塊之間必須「按塊有序」，即第1快中的任一元素的關鍵字都必須小於第2塊中任一元素的關鍵字；而第2塊中任一元素又都小於第3塊中的任一元素，……性能 圖示分塊以下：測試 操做步驟：spa 一、先選取各快中的最大關鍵字構成一個索引表code

>>阅读原文<<