7-1 二分查找(20 分)
输入n值(1<=n<=1000)、n个整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。
输入格式:
输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。
输出格式:
输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。
输入样例:
4
1 2 3 4
1
输出样例:
0
2
7-1 二分查找(20 分)
输入n值(1<=n<=1000)、n个整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。
输入格式:
输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。
输出格式:
输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。
输入样例:
4
1 2 3 4
1
输出样例:
0
2
#include <iostream>
using namespace std;
void test(int a[],int n,int v);
int main()
{
int n,i=0,v;
int a[1000];
cin>>n;
while(i!=n)
{
cin>>a[i++];
}
cin>>v;
test(a,n,v);
return 0;
}
void test(int a[],int n,int v)
{
int i = 0;
int index = n;
while(index!=0){
index/=2;
if(a[index]==v){
cout<<index<<"\n"<<i<<"\n";
return;
}else
{
i++;
}
}
cout<<-1<<"\n"<<i<<"\n";
}