使用命名空間std
int search(int a[],int n,int x)
{
int低、中、高;
低= 0,高= n-1;
while(low & lt;=高)
{
mid =(低+高)/2;
if(x & gt;壹個[中]
低= mid+1;
else if(x & lt;壹個[中]
高=中1;
其他
返回mid
}
return-1;
}
int main()
{
int a[100];
int n,x;
CIN & gt;& gtn;//數組大小
for(int I = 0;我& ltn;i++)
CIN & gt;& gta[I];
CIN & gt;& gtx;//要檢查的數據
int l = search(a,n,x);
如果(l == -1)
cout & lt& lt“沒有這樣的數據!”& lt& ltendl
其他
cout & lt& lt數據位置是:“& lt& ltl & lt& ltendl
返回0;
}