I. 排序算法——冒泡排序

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

冒泡

输入一个n,然后下一行输入n个数的序列;
冒泡排序从前往后排序，按照降序输出，打印交换的次数和每轮交换完毕之后的序列,空格分隔，如果交换次数为0，则序列已经有序，退出排序,不输出本轮(本题有多组数据输入)；

打印每轮的交换次数和层次顺序
若序列初始时已经完成降序则输出None;
每个测试样例后加一个空行

5 1 2 3 4 5

4 [2, 3, 4, 5, 1]
3 [3, 4, 5, 2, 1]
2 [4, 5, 3, 2, 1]
1 [5, 4, 3, 2, 1]

算法基础07排序大全