分块查找
来源:互联网 发布:大数据与文化变革资料 编辑:程序博客网 时间:2024/05/17 17:54
技术要点:
分块查找也称为索引顺序查找,要求将待查的元素均匀地分成块,块间按大小排序,块内不排序,故要建立一个块的最大(或最小)关键字表,称为索引表。
本实例中将给出的15个数按关键字大小分成3块,这15个数的排列是一个有序序列,也可以给出无序序列,但必须满足分在第一块中的任意数都小于 第二块中的所有数,第二块中的所有数都小于第三块中的所有书。当要查找关键字为key的元素时,先用顺序查找在已建好的索引表中查出key所在的块中,再在对应的块中顺序查找 key,若key存在,则输出其相应位置,否则输出提示信息。
源程序:
运行结果:
1 0
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 【分块查找】
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 查找--------之分块查找
- Android第五次课→文件操作
- 仙剑4 战斗时本来要点技但点成击怎么重选啊?
- IOS中类和对象还有,nil/Nil/NULL的区别
- poj 3678 Katu Puzzle 2-sat
- windows核心编程第四章
- 分块查找
- socket系列之socket服务端与客户端如何通信
- 如何彻底删除sql2008
- 安卓开发的时候Eclipse里设计器拖出来的控件风格为什么是2.3的,而不是4.0的
- C\C++ 中 va_start va_arg va_end 的使用和原理
- 选择器 表单
- 第四章知识结构汇总图
- Zookeeper开发常见问题
- springmvc基本web.xml配置和xxxx-sevlet.xml配置简介