1. 背景
? ? * Binary Search(二分查找法)也稱為折半查找法，用來查找一組有序記錄數組中某一項記錄。
? ? * 其基本思想是：將記錄按有序化(遞增或遞減)排列
? ? * 查找過程中用跳躍式方式查找。
2. 優點
? ? *?比較次數少
? ? *?查找速度快
? ? *?平均性能好
? ? *?占用系統內存較少
3. 缺點
? ? * 數據源必須有序(遞增或遞減)
? ? *?插入刪除困難
4. 例子
? ? 例如對于[5、10、19、21、31、37、42、48、50、52]這十個數，從中查找48這條記錄，如圖
? ? 從圖中可以看出，3次就找到了48這個數。
? ? 如果是順序查找，則需要8次。
? ? 因此二分查找法的效率比順序查找法要好(平均來說)。
? ? 順序查找平均次數為：(1+2+3+4+5+6+7+8+9+10)/10=5.5次
? ? 二分查找平均次數為：(4+3+2+4+3+1+4+3+2+3)/10 = 2.9次
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
