C语言实验五实验报告——数组(7)

南昌大学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)

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库C语言实验五实验报告——数组(7)在线全文阅读。