浅谈二分查找算法

二分查找算法又叫折半查找算法，一看这个名字就知道该算法的优点就是快，一次就排除一半，该算法的缺点就是需要查到的元素必须是有序的，意思就是必须是按顺序排列的。

该算法的时间复杂度是log（n）.

下面是一个示例

比如我们要在a数组里找出14是第几个

初始时查找的范围是left=0,right=8,[left,right];

这时我们找出该区间中间的值是多少  mid=(left+right)/2=4;

中间的位置是4，并且值为9，小于我们想要查找的数14，所以14肯定在9的右边,这时候我们就可以缩小

需要查找的范围，left=mid,此时的范围缩小到了[4,8]，再次重复以上步骤，mid=(left+right)/2=6; 此时下标为6的值

为15，大于14,所以right=mid,范围缩小到了[4,6].

z

重复以上步骤：mid=(left+right)/2=5;此时下标为5的值为14，即找到了14的位置为5；

用二分查找我们一共比对了3次找到答案，如果用普通的比较需要5次。别看只少了两次，当需要查询的数据量很大时

可以省很多的时间。

以下是使用二分查找算法的例题：

1 分巧克力：点击打开链接

2 疯牛：点击打开链接