二分法查找介紹?算法:二分法查找适用于數據量較大時,但是數據需要先排好順序,下面我們就來說一說關于二分法查找介紹?我們一起去了解并探讨一下這個問題吧!
算法:二分法查找适用于數據量較大時,但是數據需要先排好順序。
主要思想是:(設查找的數組區間為array[low, high])确定該區間的中間位置K。将查找的值T與array[k]比較。若相等,查找成功返回此位置;否則确定新的查找區域,繼續二分查找。區域确定如下:a.array[k]>T 由數組的有序性可知array[k,k+1,……,high]>T;故新的區間為array[low,……,K-1]b.array[k] 更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!