本次博客首发，有些熟悉的内容可以进行跳过

一、冒泡排序引入

首先我们可以来看一个题目TZOJ1454：三个数排序
给定三个数，要求你对其进行从小到大的排序。
我们可以把a和b进行排序(如果a比b大就进行交换)，之后把b和c进行排序(如果b比c大就进行交换)。这样你c一定是最大值了，所以要对a和b进行排序(如果a比b大就进行交换)

#include <bits/stdc++.h>
using namespace std;
int main() {
    int a, b, c, t;
    char d;
    //字符d是为了两个数字之间的逗号
    cin >> a >> d >> b >> d >> c;
    if (a > b) {
        //三个数字才能完成交换
        //先把a装进空杯子，再把a换为b，最后把b换为t
        t = a; a = b; b = t;
    }
    if (b > c) {
        t = b; b = c; c = t;
    }
    if (a > b) {
        t = b; b = a; a = t;
    }
    cout << a << " " << b << " " << c << "\n";
    return 0;
}

信息学竞赛基础之结构体排序

原文：https://www.cnblogs.com/BobHuang/p/12418232.html