查找算法(6)--Block search--分塊查找

1. 分塊查找
　　(1)說明
分塊查找又稱索引順序查找，它是順序查找的一種改進方法。
　　(2)算法思想：
將n個數據元素"按塊有序"劃分爲m塊（m ≤ n）。每一塊中的結點沒必要有序，但塊與塊之間必須"按塊有序"；即第1塊中任一元素的關鍵字都必須小於第2塊中任一元素的關鍵字；而第2塊中任一元素又都必須小於第3塊中的任一元素，……
　　(3)算法流程：
　 　step1 先選取各塊中的最大關鍵字構成一個索引表；
　 　step2 查找分兩個部分：先對索引表進行二分查找或順序查找，以肯定待查記錄在哪一塊中；而後，在已肯定的塊中用順序法進行查找。