对分查找法的定义是什么
更新时间：2020-09-27 00:00:00
对分查找是一种效率很高的查找方法，但被查找的数据必须是有序的。
对分查找首先将查找键与有序数组内处于中间位置的元素进行比较，如果中间位置上的元素内的数值与查找键不同，根据数组元素的有序性，就可确定应该在数组的前半部分还是后半部分继续进行查找；在新确定的范围内，继续按上述方法进行查找，直到获得最终结果。
在数组中的数据是有序的，如果是增序的，是指下标越小的数组元素中存储的数据也越小，减序则相反。
保卡通专稿内容，转载请注明出处
不够精彩？
上一篇 : 怎么挑山竹好坏
下一篇 : 海带汤只喝汤是发物吗
热门生活百科推荐