算法----二分查找算法

  二分查找算法是在有序數組中用到的較爲頻繁的一種算法，在未接觸二分查找算法時，最通用的一種作法是，對數組進行遍歷，跟每一個元素進行比較，其時間爲O(n).但二分查找算法則更優，由於其查找時間爲O(lgn)，譬如數組{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法執行的話，其順序爲：     1.第一步查找中間元素，即5，因爲5<6，則6必然在5以後的數組元素中

>>阅读原文<<