变式 3:冒泡一共交换了几次
输入 n(n ≤ 100)和 n 个整数,冒泡排序(从小到大),第一行输出排好的数,第二行输出一共交换了几次。例如输入:
4
3 1 2 0
输出:
0 1 2 3
交换 5 次
计数器 cnt 已经定义好了,可它一直是 0。
输入 n(n ≤ 100)和 n 个整数,冒泡排序(从小到大),第一行输出排好的数,第二行输出一共交换了几次。例如输入:
4
3 1 2 0
输出:
0 1 2 3
交换 5 次
计数器 cnt 已经定义好了,可它一直是 0。