对分查找是一种效率很高的查找方法,但被查找的数据必须是有序的 。
【对分查找法的定义是什么】对分查找首先将查找键与有序数组内处于中间位置的元素进行比较,如果中间位置上的元素内的数值与查找键不同,根据数组元素的有序性 , 就可确定应该在数组的前半部分还是后半部分继续进行查找;在新确定的范围内,继续按上述方法进行查找,直到获得最终结果 。
在数组中的数据是有序的,如果是增序的,是指下标越小的数组元素中存储的数据也越小 , 减序则相反 。
以上就是对分查找法的定义是什么的内容啦,希望本文可以帮到你!
- 新鲜茶树菇的简单美味做法
- 如何评价小学教学方法
- 梨保存方法 怎么储存梨
- 酸辣沙锅粉怎么做 酸辣沙锅粉的做法
- 方便面怎么炒 炒方便面的方法介绍
- 网红无骨鸡爪柠檬做法和配方
- 和平精英黄金衣服怎么获得 和平精英黄金衣服的获得方法
- 黑青鱼怎么做 黑青鱼做法介绍
- 日本鲜鱿鱼切法
- 传统泡制咸鸭蛋的腌制方法
