《算法笔记》4.1小节——算法初步->排序

问题 A: 排序

时间限制: 1 Sec  内存限制: 32 MB
提交: 923  解决: 354
[提交][状态][讨论版][命题人:外部导入]

题目描述

对输入的n个数进行排序并输出。

输入

输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。

输出

可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。
每组测试数据的结果占一行。

样例输入

5
5 4 3 1 2

样例输出

1 2 3 4 5 

 

#include <stdio.h>

int main()
{
    int n = 0;
    int i = 0;
    int j = 0;
    int a[102] = {0};
    int temp = 0;
    while(scanf("%d",&n)!=EOF){

        for(i=0;i<n;i++){
            scanf("%d",&a[i]);
        }

        for(i=0;i<n;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++){
            printf("%d ",a[i]);
        }

        printf("\n");

    }

    return 0;
}