求c语言大神!!学校的选修课需要完成一堆编程题,但是我很多都不会,求答案。好让我参考一下!

2024-11-22 08:10:13
推荐回答(1个)
回答(1):

#include
void bi_search(int *src,int size,int key)//size为实际数组大小,key为要找的值
{
int left=0,right=size-1,mid;
if(size<=0)
return;
while(left<=right)
{
mid=(left+right)/2;
if(src[mid]==key)
{
printf("%d",mid);
return;
}
else if(src[mid] {
left=mid+1;
}
else
{
right=mid-1;
}
}
}
int main()
{
int src[1000]={0},key[1000];
int n,m,i;
sanf("%d %d",&n,&m);
for(i=0;i {
scanf("%d",&src[i]);
}
for(i=0;i {
scanf("%d",&key[i]);
}
for(i=0;i {
bi_search(src,n,key[i]);
}
return 0;
}