Hi,歡迎訪問前端老白
二分查找法適用的前提條件?
適用的前提條件:
1. 存儲在數組中(例如一維數組)
2. 數組元素為有序(例如升序) 查找的基本思想:折半查找,設查找的元素為value value與中間元素(middle = left + (right -left) / 2這樣做的好處防止中間元素出現越界)比較,若比中間值小則查找范圍在middle + 1繼續查找,若比中間值大則查找范圍在middle -1,若與中間值相等則查找結束索引元素為value = middle。
老白網絡 (http://52shenghuonet.cn/) 前端 后端 zblog主題.網站地圖xml