m0_70986550的博客

原创 世纪难题，求赐教

将顺序查找+折半查找＋结合实现分块查找将22 12 13 8 9 20 33 42 44 38 24 48 60 58 74 49 86 53分3组（每组6个），3组数据为组内无序，组间有序。将各个组内最大值及元素下标记录于索引表中（有序）。运行时依次查找22，10，40，44，58，86，90，结果要求输出如下：22 第1块中的第1个数据10 第1块中没有此数据40 第2块中没有此数据44 第2块中的第3个数据58 第3块中的第2个数据86 第3块中的第5个数据90 没有对应的数据块