首页 > 编程语言 > 详细

46: 排序问题

时间:2020-03-13 17:28:48      阅读:44      评论:0      收藏:0      [点我收藏+]
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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!