分块查找

技术要点

    分块查找也称为索引顺序查找,要求将待查的元素均匀地分成块,块间按大小排序,块内不排序,故要建立一个块的最大(或最小)关键字表,称为索引表。

        本实例中将给出的15个数按关键字大小分成3块,这15个数的排列是一个有序序列,也可以给出无序序列,但必须满足分在第一块中的任意数都小于 第二块中的所有数,第二块中的所有数都小于第三块中的所有书。当要查找关键字为key的元素时,先用顺序查找在已建好的索引表中查出key所在的块中,再在对应的块中顺序查找 key,若key存在,则输出其相应位置,否则输出提示信息。

源程序:



运行结果:




  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值