C++实现二分查找

1、首先新建binary_search.cpp，实现二分查找函数，代码如下：

#include<iostream>using namespace std;int binary_search(int *array,int nSize,int key){_ASSERT((array!=NULL)&&(nSize!=0));int low=0;int high=nSize-1;while(low<=high){int mid=(low+high)/2;if(key<array[mid])high=mid;else if(key>array[mid])low=mid+1;elsereturn mid;}return -1;  }

2、新建main.cpp，写主函数：

#include<iostream>using namespace std;extern int binary_search(int *array,int nSize,int key);int main(){int N=8;int array[8]={1,2,3,4,5,6,7,8};int pos=binary_search(array,N,3);cout<<"查找元素3的位置为"<<pos<<endl;}

3、运行程序