#include"bits/stdc++.h"
#define N 10
using namespace std;
int main()
{
int a[N],t,w,z,i,x;
for(i=0;i<N;i++)
{
cin>>a[i];
}
cin>>x;
t=0;
w=N-1;
z=(t+w)/2;
while(t<w&&a[z]!=x)
{
if(a[z]>x) w=z-1;
if(a[z]<x) t=z+1;
z=(t+w)/2;
}
if(a[z]!=x)
{
cout<<"找不到该数字!";
}
else
{
cout<<"找到了,该数字的位置"<<z+1;
}
return 0;
}
二分查找c++示例代码
于 2022-05-18 13:38:29 首次发布