分塊查找代碼實現

1.方法描述（摘自百度百科……懶）             分塊查找要求把一個大的線性表分解成若干塊，每塊中的節點能夠任意存放，但塊與塊之間必須排序。假設是按關鍵碼值非遞減的，那麼這種塊與塊之間必須知足已排序要求，實際上就是對於任意的i，第i塊中的全部節點的關鍵碼值都必須小於第i+1塊中的全部節點的關鍵碼值。此外，還要創建一個索引表，把每塊中的最大關鍵碼值做爲索引表的關鍵碼值，按塊的順序存放到一個

>>阅读原文<<