二分查找！

Question

排序与二分查找，红色线的那几步是怎么来的？

Answer 1

二分查找算法是在有序数组中用到的较为频繁的一种算法，在一个有序表中，每次都与中间的那个元素比较，若相等则查找成功；否则，调整查找范围，若中间那个元素的值小于待查值，则在表的后一半中查找；若中间那个元素的值大于待查值，则在表的前一半中查找；如此循环，每次只与一半中的一个元素比较，可使查找效率大大提高。举个例子吧。