【数据结构】静态查找之分块查找

【分块查找】           分块查找，也称索引顺序查找，是一种折半查找和顺序查找的改进方法。 【思想】         ① 把线性表分红若干块，每块包含若干个元素         ②块内无序，块间有序。         ③ 创建一个索引表，把每块中的最大关键字值和每块的第一个元素在表中的位置和最后一个元素在表中的位置存放在索引项中。         ④ 先肯定待查数据元素所在的块，而后再块内

>>阅读原文<<