圖解數據結構（4）——二分法查找法

六、二分法查找（Binary Search） 如何從數組裏找一個元素的位置？如果排列是無序的，我們只能從頭到尾找，但如果排列是有序的，我們則可以用別的更好的方法，二分查找法就類似我們在英漢詞典裏找一個單詞的方法。如下圖所示（假如我們要查找的數字是「88」）： 下面我給出了一段demo代碼，來演示二分查找法比順序查找快多少，代碼爲了方便起見，初始化有序表的時候填入的數字都是均勻的，而事實上數字可以不

>>阅读原文<<