阅读背景:

有序数组的二分查找--Java实现

来源:互联网 

二分查找又称折半查找,它是一种效率较高的查找方法。

1、折半查找的算法思想是将数列按有序化(递增或递减)排序,查找过程采用跳跃方式查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。通过一次比较,将查找空间缩小一半。他可以明显缩小比较次数,提高查找效率。但是折半查找的先决条件是是将数列




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: