参考文献：

http://blog.minidx.com/2008/02/03/468.html

正文

在面试的时候二分查找是用的比较多一种查找算法，如何在面试官面前快速准确得的写出代码决定你是否能够被录取。以前一直以为二分查找很简单，所以就没怎么重视，但是真要在面试官面前对着黑板手写出来，还是漏洞百出。今天自己在电脑面前敲出了二分查找的代码，也花了将近半个小时。对于这种基础排序查找算法，还是得好好重视。

1. 二分查找的时间复杂度是O(log(n))，最坏情况下的时间复杂度是O(n)。
2. 二分查找的一个条件是待查询的数组是有序的，我们假设这里的数组是升序的。
3. 二分查找的主要思路就是设定两个指针start和end分别指向数组元素的收尾两端，然后比较数组中间结点arry[mid]和待查找元素。如果待查找元素小于中间元素，那么表明带查找元素在数组的前半段，那么将end=mid-1，如果待查找元素大于中间元素，那么表明该元素在数组的后半段，将start=mid+1;如果中间元素等于待查找元素，那么返回mid的值。

二分查找可以使用递归和非递归的方法来解决，下面给出代码实例。

View Code

 在上述递归的二分查找方法中：

int BinarySearchRecursion(int arry[],int value,int start,int end)

我们可以发现这个方法中的后三个参数value，start，end采用的是传值调用，只有第一个参数arry是传址调用。我们知道在效率方面，传值调用要比传址调用来的低，因为传值调用要进行一次变量的拷贝，而传址调用则是直接对这个变量进行操作。因此这里我们可以将后面的三个参数改为传址调用

改进后的代码实例如下：

View Code

 本文转自xwdreamer博客园博客，原文链接：http://www.cnblogs.com/xwdreamer/archive/2012/05/07/2487246.html，如需转载请自行联系原作者