46: 排序问题

46 排序问题

作者: Turbo时间限制: 1S章节: 一维数组

问题描述 :

从键盘上输入一组整数，把数据由大到小排序并输出。

输入说明 :

你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组测试数据数据占两行，第一行表示输入数据的个数（大于零，小于80），第二行是输入的数据，其中每个数据都是整数（大于等于-231，小于等于231-1）。

输出说明 :

对每组测试数据，你的程序需要向标准输出文件（通常为启动该程序的终端）依次输出一组对应的答案。每个答案占一行，即把输入的数据由大到小排序并输出。说明：每组答案最后一个数字末尾留一个空格，最后一组答案后留一空行。

输入范例 :
1
7
13
15 19 10 8 7 6 11 8 9 5 4 33 100
4
-21 11 5 8

输出范例 :
7
100 33 19 15 11 10 9 8 8 7 6 5 4
11 8 5 -21

代码:

#include <stdio.h>
int main()
{
    int n;
    int num[80];
    while (scanf("%d", &n) != EOF)
    {
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &num[i]);
        }
        for (int i = 1; i < n; i++)
        {
            for (int j = n-1; j >=i ; j--)
            {
                if (num[j] < num[j - 1])
                {
                    int temp = num[j];
                    num[j] = num[j - 1];
                    num[j - 1] = temp;
                }
            }
        }
        for (int i =n-1; i>=0; i--)
        {
            printf("%d ", num[i]);
        }
printf("\n");
    }
printf("\n");
    return 0;
}

46: 排序问题

原文：https://www.cnblogs.com/VictorierJwr/p/12487552.html