OpenJudge

2:起泡排序(冒泡排序)

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65536kB
描述
起泡排序法的基本思想是:对于一个待排序的序列(假设按升序排列),从左向右依次比较相邻的两个数,如果左边的数大,则交换两个数以使右边的数大。这样比较、交换到最后,数列的最后一个数就是最大的。然后再对剩余的序列进行相同的操作。这样的操作过程被称为起泡。一次起泡的操作只能使数列的最右端的数成为最大者。对于10个数而言,需要9次这样的起泡过程。比如,对于10,1,2,7,6,8,9,3,4,5这个序列来说,第一次起泡的过程要经历9次交换,最后变为1,2,3,6,7,8,9,4,5,10。
输入
10个用空格分开的数
输出
升序序列
样例输入
10 1 2 7 6 8 9 3 4 5
样例输出
1 2 3 4 5 6 7 8 9 10
全局题号
4035
添加于
2017-11-20
提交次数
134
尝试人数
58
通过人数
55