#715. 数字排大小(从前往后,小的移动到尾部)
数字排大小(从前往后,小的移动到尾部)
Description
输入任意n个数字,并将其从大到小输出,要求输出每一次循环后数组内的值。同时输出总共交换了多少次
(利用冒泡排序,从前往后,把小的数往后放)
Input Format
两行第一行一个整数 n n小于100
第二行输入n个数。
Output Format
n行第一行输出第一次处理后的结果
第二行输出第二次处理后的结果
...
第n-1行输出第n-1次处理后的结果
第n行输出交换的次数
6
1 2 3 4 5 6
2 3 4 5 6 1
3 4 5 6 2 1
4 5 6 3 2 1
5 6 4 3 2 1
6 5 4 3 2 1
15