# 官方题解｜欢乐赛#41 T4

T4.冒泡排序

题目思路

本题考查冒泡排序的主要思想，冒泡排序的思想是重复地走访过要排序的数列，依次比较两个元素，如果它们的顺序错误就把它们交换过来。本题要利用 m控制冒泡排序的趟数。

参考代码

#include <bits/stdc++.h>
using namespace std;

const int N = 1010;

int a[N], n, m;

int main(){
    cin >> n >> m;
    for(int i = 1; i <= n; i ++ ) cin >> a[i];
    //冒泡排序主要代码
    for(int i = 1; i <= m; i ++ ){//控制排序次数
        for(int j = 1; j <= n - i; j ++ ){
            if(a[j] > a[j + 1]){
                swap(a[j], a[j + 1]);
            }
        }
    }
    //输出答案
    for(int i = 1; i <= n; i ++ ){
        cout << a[i] << " ";
    }
    cout << endl;
    return 0;
}