二分查找法_程序员数学入门_day47

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列

查找的过程

• 二分查找适用与一组已经排好序列的数字
• 查找的流程
  1. 将需要查找的数字与这组数字的中数进行做比较
  2. 如果比中数大，那么开始在这组数的右侧开始查找
  3. 如果比中数小，那么开始在这组数的左侧开始查找
  4. 下面在按照回到第一步进行循环的查找一直找到这个数字为止

二分查找的充分的利用了元素之间的次序关系，采用了分值的方式，那么最坏的情况下用O（logn）来完成搜索