#6070. 【例5.6】冒泡排序 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

编程输入个小于非负整数,然后自动按从大到小的顺序输出。(冒泡排序)

输入格式

第一行,数的个数;

第二行,个非负整数。

输出格式

由大到小的个非负整数,每个数占一行。

样例

样例输入

5
2 5 8 6 12

样例输出

12
8
6
5
2

数据范围与提示

冒泡排序的基本思想是,对相邻的元素进行两两比较,顺序相反则进行交换,这样,每一趟会将最小或最大的元素“浮”到顶端,最终达到完全有序