大家好，伊人來為大家解答以上問題。二分法查找介紹，二分法查找是什么很多人還不知道，現(xiàn)在讓我們一起來看看吧！

1、算法：二分搜索法適用于大數(shù)據(jù)量，但需要先對數(shù)據(jù)進(jìn)行排序。

2、主要思想是：(設(shè)搜索到的數(shù)組區(qū)間為array[low，high])確定區(qū)間的中間位置k。將找到的值t與數(shù)組[k]進(jìn)行比較。如果相等，則搜索成功返回該位置；否則，確定新的搜索區(qū)域并繼續(xù)二分搜索法。面積確定如下：a.array[k]T: array [k，k ^ 1，high] t可以從數(shù)組的排序得知；因此，新的間隔是array [low，數(shù)組[k]

本文到此結(jié)束，希望對大家有所幫助。