南昌大学c语言考试
{
int n,j,i,h;
printf("请输入20个数据：\n");
for(n=0;n<20;++n)
{
scanf("%d",&a[n]);/*输入无序的20个数据*/
}
arr();/*调用排序函数*/
printf("\n请输入要查找的数：");
scanf("%d",&j);
h=sea(j);/*调用折半查找函数*/
if(h==0)
printf("无此数");
else
printf("该数在已排序数组的第%d位",h);
}
void arr()/*排序函数*/
{
int z,n;
for (int n=0;n<20;++n)
for (int k=0;k<19-n;++k)
if (a[k]>a[k+1])
{
z=a[k];
a[k]=a[k+1];
a[k+1]=z;
}
printf("将数组排序，得：\n");
for (n=0;n<20;++n)
printf("%d ",a[n]);/*输出已排序的数组*/
}
int sea(int j)
{
int n,i,h,m=20;
for (n=0;n<=m;)
{
i=(n+m)/2;
if(a[i]<j)
n=i+1;
else if(a[i]>j)