对分查找是一种效率很高的查找方法,但被查找的数据必须是有序的 。
对分查找首先将查找键与有序数组内处于中间位置的元素进行比较,如果中间位置上的元素内的数值与查找键不同,根据数组元素的有序性,就可确定应该在数组的前半部分还是后半部分继续进行查找;在新确定的范围内,继续按上述方法进行查找,直到获得最终结果 。
在数组中的数据是有序的,如果是增序的,是指下标越小的数组元素中存储的数据也越小,减序则相反 。
【平均法的定义是什么 对分查找法的定义是什么】
推荐阅读
- 配角的格言
- 如何识别钻石等级
- 科技馆里的科学小知识 科技馆里的小知识
- 微博我的经常访问怎么删除 经常访问怎么删除
- 4线耳机线颜色定义 耳机线的颜色定义是怎么样的
- 干粉灭火器的成分 灭火器的成分?
- 广东省有什么好玩的旅游景点 湛江有什么好玩的旅游景点
- 成功的名言警句有哪些 成功的名言警句
- 假蚕丝被是什么做的 仿蚕丝被是什么做的
- 科目二新增项目是真的吗