十大基礎實用算法補全——二分查找（BinSearch）

算法簡介 算法前提 二分查找法主要是解決在「一堆數中找出指定的數」這類問題。html 而想要應用二分查找法，這「一堆數」必須有一下特徵：web 存儲在數組中 有序排列 因此若是是用鏈表存儲的，就沒法在其上應用二分查找法了。算法 至因而順序遞增排列仍是遞減排列，數組中是否存在相同的元素都沒關係。不過通常狀況，咱們仍是但願並假設數組是遞增排列，數組中的元素互不相同。數組 基本思想 　　二分查找法在算法

>>阅读原文<<