常见的查找算法(六):分块查找
分块查找又称索引顺序查找,它是顺序查找的一种改进方法。 算法流程: 先选取各块中的最大关键字构成一个索引表; 查找分两个部分:先对索引表进行二分查找或顺序查找,以确定待查记录在哪 ...
分块查找又称索引顺序查找,它是顺序查找的一种改进方法。 算法流程: 先选取各块中的最大关键字构成一个索引表; 查找分两个部分:先对索引表进行二分查找或顺序查找,以确定待查记录在哪 ...