对一个整型数组进行排序。从键盘接收一个整型数据n,用户输入的值一定位于1到9之间(含边界)。接下来接收n个整数到数组中,选用任何一种方式对数据元素降序排列后,输出数组中的每一个值。
输入格式:
输入第一行给出一个不超过9的正整数n。第二行给出n个整数,其间以空格分隔。
输出格式:
在一行中输出从大道小降序排列后的数组元素,两个数字之间有且仅有一个空格。最后一个数字后,没有空格。
输入样例:
第一个整数6,表示要接收6个整数到数组中:
6
6 1 0 2 1 3
输出样例:
数值从大到小排列,最后一个数之后没有空格。
6 3 2 1 1 0
代码示例如下:
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[n],i,j,t;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++) //冒泡排序
{
for(j=0;j<n;j++)
{
if(a[j]<a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=0;i<n-1;i++)
{
printf("%d ",a[i]);
}
printf("%d",a[n-1]);
return 0;
}