1. 首頁 > 生活經驗 > >

二分法查找 二分法查找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] 。
本文到此結束，希望對大家有所幫助 。