简单的整数排序 Time Limit: 1 Sec Memory Limit: 2 MB Submit: 8515 Solved: 4545 [Submit][Status][Web Board] Description
对给出的若干整数按从小到大排序。 Input
输入的第一个数为n(n<=1000),后接n个整数。 Output
按从小到大的顺序输出这些整数,每两个整数之间用一个空格分隔开,最后一个整数后面没有空格。 Sample Input 10 3 9 1 5 2 8 5 6 7 3 Sample Output 1 2 3 3 5 5 6 7 8 9 HINT
排序前必须把所有的整数都存储下来。因为只有最多1000个数,1秒的时间足够任何排序算法运行处结果来。
Append Code
AC代码 选择排序:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n;
int i,j,k;
int l;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i )
{
scanf("%d",&a[i]);
}
for(j=0;j<n-1;j )
for(k=j 1;k<n;k )
{
if(a[j]>a[k])
{