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

  二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种作法是，对数组进行遍历，跟每一个元素进行比较，其时间为O(n).但二分查找算法则更优，由于其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行的话，其顺序为：     1.第一步查找中间元素，即5，因为5<6，则6必然在5以后的数组元素中

>>阅读原文<<