id:313】【20分】B. 冒泡排序 时间限制 1s 内存限制 128MB 题目描述 给定一个包含从0到n-1各一次的数组，若使用冒泡排序将其排为升序，问其中需要进行多少次交换 输入 测试数据有多组， 每组由两行组成：第一行包含正整数n（n <= 5000）; 下一行包含从0到n-1的n个整数的序列。 输出 对于每组测试数据， 输出交换次数

以下是一种冒泡排序的实现方式，可以记录每次交换的次数：

#include <iostream>
using namespace std;

int main() {
    int n;
    while (cin >> n) {
        int arr[n];
        for (int i = 0; i < n; i++) {
            cin >> arr[i];
        }

        int swaps = 0;
        for (int i = n - 1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                if (arr[j] > arr[j+1]) {
                    swap(arr[j], arr[j+1]);
                    swaps++;
                }
            }
        }

        cout << swaps << endl;
    }

    return 0;
}

对于每组测试数据，先读入数组，然后使用双重循环进行冒泡排序，并记录每次交换的次数。最后输出交换次数即可。