C++：第七讲冒泡排序

Everyday English

A man, as a general rule, owes very little to
what he is born with – a man is what he makes of himself. — Alexander Graham
Bell.
人一般而言，天生的能力对他影响不大 – 他如何造就自己决定他的人生。

前言

因为博主最近在参加KET考试，所以断更了一周，但我还是要把最优质的内容呈现给大家。

冒泡排序

冒泡排序是排序的一种，什么是冒泡排序呢？冒泡排序的英语名是Bubble Sort，是一种最基础的交换排序。大家一定都喝过汽水吧，汽水中常常有许多小小的气泡，往上飘，这是因为组成小气泡的二氧化碳比水要轻，所以小气泡才会一点一点的向上浮。冒泡排序就是运用了这一原理，将轻的气泡往上浮（或将重的往下沉），具体如何移动呢？我们来看一下例子：

第一轮排序：

1.首先让32和12进行交换，发现12比32小，因此元素位置变。

2.接下来让32和9比较，发现32比9大，所以要交换32和9的位置。

3.继续让32和33比较，发现33比32要大，因此元素位置变。

4.继续让33和23进行比较，发现23比33小，因此元素位置变。

now(经历了第一轮）：

第二轮排序：

5.首先让12和9进行交换，发现9比12小，因此元素位置变。

6.接下来让12和32比较，发现32比12大，因此元素位置不变。

7.继续让32和23比较，发现32比23要大，因此元素位置变。

8.继续让32和33进行比较，发现32比33小，因此元素位置不变。

最后（now）：

这样一来，就已经排序好了。

到此为止，所有的元素都是有序的了，这就是冒泡排序的整体思路。

原始的冒泡排序是稳定的，由于该排序算法的每一轮都要遍历一遍所有的元素，轮转的次数和元素数量相当，所以时间复杂度为O(N^2)。

在冒泡排序中，要用到一个函数（swap），他在英语里是交换的意思。

洛谷小课堂

刚学完排序，还不趁热打铁练习一下？

思路点拨

这题就要用到swap函数。

swap是这么用的：

swap(变量a,变量b);

AC代码：

#include <iostream>

using namespace std;

int main()
{
    int a,b,c;
    cin>>a>>b>>c;
    if(a>b)swap(a,b);
    if(b>c)swap(b,c);
    if(a>b)swap(a,b);
    cout<<a<<' '<<b<<' '<<c;
}

结尾

博主还是一名小学生，真的尽力了。

如果你能支持一下我，我十分感谢！！！

最后认识一下，我是爱编程的喷火龙廖，我们有缘再见！