Question

函数fun()的功能是：用选择法对数组中的n个元素按从大到小的顺序进行排序，请填空

#include<stdio.h>
#define N 20
void fun(int a[],int n)
{
int i,j,t,p;
for(j=0;j<______________;j++)
{
______________;
for(i=j; ______________;i++)
if(a[i]>a[p])
______________;
t=a[p];
a[p]=a[j];
a[j]=t;
}
}
main()
{
int a[N]={11,32,-5,2,14},i,m=5;
printf("排序前的数据：");
for(i=0;i<m;i++)
printf("%d ",a[i]);
printf("\n");
fun (______________);
printf("排序后的顺序：");
for(i=0;i<m;i++)
printf("%d ",a[i]);
printf("\n");
}

Answer 1

#include<stdio.h>
#define N 20
void fun(int a[],int n)
{
int i,j,t,p;
for(j=0;j<n;j++)
{
____p=j__________;
for(i=j; ___i<n___________;i++)
if(a[i]>a[p])
__p=i____________;
t=a[p];
a[p]=a[j];
a[j]=t;
}
}
main()
{
int a[N]={11,32,-5,2,14},i,m=5;
printf("排序前的数据：");
for(i=0;i<m;i++)
printf("%d ",a[i]);
printf("\n");
fun (__a,5____________);
printf("排序后的顺序：");
for(i=0;i<m;i++)
printf("%d ",a[i]);
printf("\n");
}

Answer 2

j<N-1
p=j
i<N
p=i
a,m

Answer 3

#include<stdio.h>
void fun(int a[],int n)
{
/*************************/
int i,j,k,t;
for (i=n-1;i>0;i=k)
{for (j=0,k=0;j<i;j++)
{if (a[j] < a[j+1])
{ t=a[j];
a[j]=a[j+1];
a[j+1]=t;
k=j;
}
}
}
/*************************/
}
main()
{
int i,x[6]={3,5,7,4,2,8};
fun(x,6);
for(i=0;i<6;i++)
printf("%3d",x[i]);
}