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