#include<iostream>
using namespace std;
//A为待查找的数组,n为数组元素的个数,v为查找的数字
int scan(int *A,int n,int v)
{
int min;
int low=0;//低位
int high=n-1;//高位
while(low<=high){
min=(low+high)/2;
if(v==A[min])
return min;
if(v>A[min])
low=min+1;
else
high=min-1;
}
return -1;// 数组中没有v元素
}
int main()
{
int A[]={232,87,454,545,4,9,87,677,67,76667};
cout<<"4在数组中的下标为"<<scan(A,10,4)<<endl;
return 0;
}
折半查找法C++
最新推荐文章于 2022-08-25 16:06:47 发布