【查找算法（五）】分塊查找

算法簡介 要求是順序表，分塊查找又稱索引順序查找，它是順序查找的一種改進方法。 算法思想 將n個數據元素"按塊有序"劃分爲m塊（m ≤ n）。 每一塊中的結點沒必要有序，但塊與塊之間必須"按塊有序"； 即第1塊中任一元素的關鍵字都必須小於第2塊中任一元素的關鍵字； 而第2塊中任一元素又都必須小於第3塊中的任一元素，…… 算法流程 一、先選取各塊中的最大關鍵字構成一個索引表； 二、查找分兩個部分：先

>>阅读原文<<