冒泡排序（数组） 题目描述 输入n个数字，使用冒泡排序对其进行升序排序。 输入 测试次数T 每组测试数据格式为：数字个数n，后跟n个数字。假设n<20。 输出 对每组测试数据，输出冒泡排序的每趟排序结果

以下是冒泡排序的 C++ 代码实现：

#include <iostream>
using namespace std;

void bubbleSort(int arr[], int n) {
    for(int i=0; i<n-1; i++) {   // 外层循环控制排序轮数
        for(int j=0; j<n-i-1; j++) {   // 内层循环控制每轮比较次数
            if(arr[j] > arr[j+1]) {   // 如果前一个数比后一个数大，则交换位置
                swap(arr[j], arr[j+1]);
            }
        }
        // 输出每轮排序结果
        for(int k=0; k<n; k++) {
            cout << arr[k] << " ";
        }
        cout << endl;
    }
}

int main() {
    int T;
    cin >> T;   // 输入测试次数
    while(T--) {
        int n;
        cin >> n;   // 输入数字个数
        int arr[n];
        for(int i=0; i<n; i++) {
            cin >> arr[i];   // 输入 n 个数字
        }
        bubbleSort(arr, n);   // 调用冒泡排序函数
    }
    return 0;
}

对于每组测试数据，我们输入数字个数和 n 个数字，并调用 `bubbleSort` 函数进行排序。每轮排序结束后，我们都会输出当前的排序结果。