信息学奥赛一本通车厢重组，冒泡排序

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
int main(){
    // 定义变量a用于存储输入的整数个数，s数组用于存储输入的整数序列，f用于记录交换次数
    int a, s[11000], f = 0;
    // 读取输入的整数个数
    cin >> a;
    // 循环读取a个整数并存入数组s中
    for(int i = 0; i < a; i++){
        cin >> s[i];
    }
    // 冒泡排序算法，对数组s进行排序，同时统计交换次数
    for(int i = 1; i < a; i++){
        for(int j = 0; j < a - i; j++){
            // 如果当前元素大于下一个元素，则交换它们的位置，并增加交换计数器f
            if(s[j] > s[j + 1]){
                swap(s[j], s[j + 1]);
                f++;
            }
        }
    }
    // 输出交换次数
    cout << f;
    return 0;
}