题目描述
给你N(N <= 100)个数,请你按照从小到大的顺序输出。
输入
输入数据第一行是一个正整数N ,第二行有N个整数。
输出
输出一行,从小到大输出这N 个数,中间用空格替换。
样例输入
5 1 4 3 2 5
样例输出
1 2 3 4 5
答案:
#include<stdio.h>
int main()
{
int a[100];
int n, i, j, temp;
scanf("%d", &n);
for (i = 0; i < n; i++)
scanf("%d", &a[i]);
for (i = 0; i < n - 1; i++)
{
for (j = 0; j < n - 1 - i; j++)
{
if (a[j] > a[j + 1])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
for (i = 0; i < n; i++)
{
if (i == n - 1)
printf("%d\n", a[i]);
else
printf("%d ", a[i]);
}
return 0;
}