7-2 选择法排序 (20分)
本题要求将给定的n个整数从大到小排序后输出。
输入格式:
输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。
输出格式:
在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。
输入样例:
4
5 1 7 6
输出样例:
7 6 5 1
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,i,j,t,niupi[10];
scanf("%d",&n);
for(i=0;i<=n-1;i++)
{
scanf("%d",&niupi[i]);
}
for(i=1;i<n;i++)
{
for(j=0;j<n-i;j++)
{
if(niupi[j]<niupi[j+1])
{
t=niupi[j];
niupi[j]=niupi[j+1];
niupi[j+1]=t;
}
}
}
for(i=0;i<n;i++)
{
if(i<n-1)
printf("%d “,niupi[i]);
else
printf(”%d",niupi[i]);
}
return 0;
}