【數據結構】靜態查找之分塊查找

【分塊查找】           分塊查找，也稱索引順序查找，是一種折半查找和順序查找的改進方法。 【思想】         ① 把線性表分紅若干塊，每塊包含若干個元素         ②塊內無序，塊間有序。         ③ 創建一個索引表，把每塊中的最大關鍵字值和每塊的第一個元素在表中的位置和最後一個元素在表中的位置存放在索引項中。         ④ 先肯定待查數據元素所在的塊，而後再塊內

>>阅读原文<<