上传者: wwweet
|
上传时间: 2019-12-21 21:58:41
|
文件大小: 406B
|
文件类型: txt
描述
用函数实现冒泡排序,并输出每趟排序的结果(要求当一趟冒泡过程中不再有数据交换,则排序结束)
Input
第一行:键盘输入待排序关键的个数n
第二行:输入n个待排序关键字,用空格分隔数据
Output
每行输出每趟排序结果,数据之间用一个空格分隔
Sample Input
10
5 4 8 0 9 3 2 6 7 1
Sample Output
4 5 0 8 3 2 6 7 1 9
4 0 5 3 2 6 7 1 8 9
0 4 3 2 5 6 1 7 8 9
0 3 2 4 5 1 6 7 8 9
0 2 3 4 1 5 6 7 8 9
0 2 3 1 4 5 6 7 8 9
0 2 1 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9