271. C++·【34-2·难】冒泡排序输出每轮
中等
C++
📋 题目描述
输入 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] 交换;轮结束输出。
请登录后提交代码