检索03 -- 二分法查找

  1. 在已经排序好的数组进行查找
  2. 设定x,y分别标注查找的开始位置和结束位置,然后如(x+y)/2这个中间元素比较,如果(x+y)/2>带查找元素(a)那么就在x--y(y = (x+y)/2)下查找反之则在x(x = (x+y)/2)--y下查找
posted @ 2015-08-09 16:34  WhyToHow  阅读(139)  评论(0编辑  收藏  举报