问题1545--冒泡法1 (课程C)

1545: 冒泡法1 (课程C)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交解决: 26提交量: 38统计

题目描述

老师在黑板上写了N个数的数列，然后 从前向后每2个相邻的数比较，如果前面的数比后面的数大，这两个数就交换。例如：N=5
原数列      5  8  4  1  6
第1次 5  8  4  1  6
第2次 5  4  8  1  6
第3次 5  4  1  8  6
第4次 5  4  1  6  8

这个过程叫“冒泡”，最大值一定会“冒泡”到最后位置。
请编程求出最后的的数列。

输入

第一行1个正整数：N，范围在[1,100]。
第二行N个正整数：范围在[1,10000]。

输出

一行N个整数。

样例输入 Copy 

4
3  4  1  2

样例输出 Copy 

3  1  2  4

来源/分类

课程C 
提交