二分法查找 二分法查找Java


二分法查找 二分法查找Java

文章插图
小伙伴们好 , 最近小跳发现有诸多的小伙伴们对于二分法查找这个都颇为感兴趣的,那么小跳今天就来为大家梳理下具体的一些信息一起来看看吧 。
【二分法查找 二分法查找Java】1、算法二分法查找适用于数据量较大,但需要先对数据进行排列 。
2、主要思想是:(设搜索到的数组区间为array[low,high])确定区间的中间位置k 。将搜索到的值t与数组[k]进行比较 。如果相等 , 则搜索成功并返回位置;否则,确定新的搜索区域并继续二分搜索法 。
3、区域确定如下:a.array[k]T从数组的顺序可以知道,array[k,k 1,高]t;因此,新的间隔是array [low,K-1]b.array[k] 。
本文到此结束,希望对大家有所帮助 。