PTA 7-229 sdut-C语言实验- 排序
给你N(N<=100)个数,请你按照从小到大的顺序输出。
输入格式:
输入数据第一行是一个正整数N,第二行有N个整数。
输出格式:
输出一行,从小到大输出这N个数,中间用空格隔开。
输入样例:
5
1 4 3 2 5
输出样例:
1 2 3 4 5
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
代码:
#include <stdio.h>
int main()
{
int n, i, j, a[100], temp;
scanf( "%d", &n );
for( i = 0; i < n; i++ ) //逐项输入各个数
scanf( "%d", &a[i] );
for( i = 0; i < n - 1; i++ )
//外层循环从0到n-2,进行比较,每次在这里将最大的值放在右边,相对小的值放在左边
{
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", a[i] );
else
printf( "%d ",a[i] );
}
return 0;
}