Question

求c语言大神 题目：编写查找函数search(),实现如下功能。

给定任意有序数列，然后输入任意数，用折半法找出该数在数列中的位置。 若数列中有此数，则返回该数在数列中所在位置；若数列中无此数，则返回-1

Answer 1

#include <stdio.h>
int search(int arr[],int len,int num)//arr为序列，len为序列长度，num为要查找的数
{
int start,end,mid;
start=0;
end=len-1;
mid=(start+end)/2;
while(start<=end)
{
if(arr[mid]>num)
{
end=mid-1;
mid=(start+end)/2;
continue;
}
if(arr[mid]<num)
{
start=mid+1;
mid=(start+end)/2;
continue;
}
return mid+1;
}
return -1;
}

int main()
{
int a[100],i,m,num,pos;
printf("输入序列长度：");
scanf("%d",&m);
printf("输入一个长度为%d的有序序列：\n",m);
for(i=0;i<m;i++)
{
scanf("%d",&a[i]);
}
printf("输入你要查找的数：");
scanf("%d",&num);
pos=search(a,m,num);
if(pos==-1)
printf("未能在序列中找到你要查找的数。\n");
else
printf("你要查找的数在第%d个位置\n",pos);
return 0;
}

Answer 2

int search（int a[], int n, int x）
｛ int k;
for （k＝0; k<n; k++）
｛if （a[ k]＝＝x）
return k;
｝
return -1;
｝