271. C++·【34-2·难】冒泡排序输出每轮

中等 C++ 2s 256MB
通过 0/0

📋 题目描述
输入 N 和 N 个整数,使用"标准冒泡"算法(每轮把最大值冒到末尾), 输出每轮(共 N-1 轮)结束后的整个数组,每行 N 个整数。
📥 输入描述
第一行 N(2≤N≤10);第二行 N 个整数。
📤 输出描述
N-1 行,每行 N 个整数。
输入样例
4
4
3
2
1
输出样例
3 2 1 4
2 1 3 4
1 2 3 4
提示:第 i 轮(i=0..N-2)扫描 j=0..N-2-i,若 a[j]>a[j+1] 交换;轮结束输出。

登录后提交代码

讨论区 0
登录后参与讨论

还没有讨论,来发表第一条吧!