利用二分查找找出所给出的数在数组中的下标
输入格式:
第一行输入n和m表示数组有n个数据,m表示要对m个数进行查找
输出格式:
所有输出在一行完成,行末没有多余空格和多余回车。
输入样例:
5 5
1 2 3 4 5
1 2 3 4 5
输出样例:
0 1 2 3 4
#include "stdio.h"
int BinarySearch(int a[],int n,int x)
{
int low,high,mid;
low=0;
high=n;
while(low<=high){
mid=(low+high)/2;
if(x<a[mid])
high=mid-1;
else if(x>a[mid])
low=mid+1;
else
return mid;
}
return 0;
}
void main()
{
int n,m;
int a[100000],b[100000];
int i,j;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(j=0;j<m;j++){
scanf("%d",&b[j]);
for(i=0;i<n;i++){
if(j==0)
{printf("%d",BinarySearch(a,n,b[0]));break;}
else
{printf(" %d",BinarySearch(a,n,b[j]));break;}
}
}
}
反思与小结:刚开始遇到段错误,已经知道段错误是范围问题但是只把数组加到一万后来才加到十万 接着答案错误 经过排查问题出在传了数组b(即要对m个数进行查找的数组) 改成a数组就可以了