5480: 冒泡排序 bubsort [1*]
[命题人 : ]
题目描述
输入n个整数，用冒泡排序的方法进行排序（升序，由小到大）。
冒泡法是依次比较相邻的两个数，将这两个数排好。
具体方法是，将a[i]和a[i+1]比较，交换排好，i从1到n-1循环。
这叫一趟比较，则最大数沉底。
i再回头从1到n-2继续做a[i]和a[i+1]相邻两个元素的比较排序。
依此重复，做n-1趟冒泡比较和排序。
冒泡法是依次比较相邻的两个数，将这两个数排好。
具体方法是，将a[i]和a[i+1]比较，交换排好，i从1到n-1循环。
这叫一趟比较，则最大数沉底。
i再回头从1到n-2继续做a[i]和a[i+1]相邻两个元素的比较排序。
依此重复，做n-1趟冒泡比较和排序。
【输入格式】
第一行数字n 代表接下来有n个整数
接下来n行，每行一个整数
【输出格式】
升序输出排序结果
每行一个数据
【输入样例】
5
12
18
14
13
16
【输出样例】
12
13
14
16
18
【数据约束】
n<=1000
每个数据<=5000
样例输入 复制
样例输出 复制