|
//二分查找
#include
const int MAXN=10010;
using namespace std;
//二分查找,递归实现
int binarySearch(int a[],int low,int high,int key)
{
//查找某元素是否在数组中，若存在，则返回下标,否则返回-1；
int mid=(low+high)/2;
if(low>high){
return -1;//该元素不在数组中
}
if(a[mid]==key)
return mid;
else if(a[mid]>key)
return binarySearch(a,low,mid-1,key);
else
return binarySearch(a,mid+1,high,key);
return -1;//该元素不在数组中
}
//二分查找,迭代实现
int binarySearch2(int a[],int low,int high,int key)
{
//查找某元素是否在数组中，若存在，则返回下标,否则返回-1；
if(low>high){
return -1;//该元素不在数组中
}
while(lowkey)
high=mid-1;
else
low=mid+1;
}
return -1;//该元素不在数组中
}
int main()
{
int n,i;
int num,a[MAXN];
int find=0;//查找标志
coutn;
for(i=0;i>a[i];
while(true)
{
cout |