二分查找（參照慕課網）

二分查找（BinarySearch） 1.要求：數列有序且爲順序結構存儲 2.描述： 1.先查找數列中間內容，判斷是否爲想要查找的元素。如果是，則查找完成，如果不是，判斷所要查找元素比當前元素大還是比當前元素小，從而判斷所要查找的元素的所在區間。 我們在區間端點設置兩個哨兵，結束條件爲區間端點（大小兩個）重合或錯位。 2.時間複雜度O(h)=O(log2n)。 3.最壞情況下，二分查找需比較log

>>阅读原文<<