最简单的查找算法是遍历,但是遍历查找的效率太低
二分查找也叫折半查找,是一个常用且简单的查找算法
二分查找原理:选择一个有序列表,确定最左边值和最右边值和中间位置值,比较待查元素和中间位置值。
这样每次比较久可以排除一半的查找范围
二分查找前提是:有序
二分查找特点是速度快