使用命名空間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；
}