冒泡排序

作用：最常用的排列算法，对数组内的元素进行排列

逻辑：

1. 比较相邻两个元素。如果第一个比第二个大，那么交换他们两个
2. 对每一对相邻元素做同样的工作，执行完毕后找到一个个最大值
3. 重复上述操作，每次比较次数都减去 1，直到不需要再次比较

这个下面是自己摸出来的。

#include <iostream>
using namespace std;
int main()
{
    int arr[] = { 2,4,0,5,7,1,8,3,9 };
    int temp = 0;
    for (int i = (sizeof(arr) / sizeof(arr[0]))-1 ;0 < i; i--)
    {
        for (int y = 0;y < i;y++)
        {
            if (arr[y] > arr[y + 1])
            {
                temp = arr[y];
                arr[y] = arr[y + 1];
                arr[y + 1] = temp;
            }
        }
    }
    for (int i = 0;i < sizeof(arr) / sizeof(arr[0]);i++)
    {
        cout << arr[i] << " ";
    }
    system("pause");
    return 0;
}

结果：（环境：Windows11 (arm/Apple M VM)/Visual Studio 2022/Debug/arm64）

0 1 2 3 4 5 7 8 9 请按任意键继续. . .

说一下：假设这个数组是 9 个元素，那么中间有 8 个对比。所以，我让i来记录每一轮要对比的次数。int i = (sizeof(arr) / sizeof(arr[0]))-1。首先(sizeof(arr) / sizeof(arr[0])表示的是数组元素个数。元素个数减1 得到对比次数。每次 for 循环后都i--，用于计算下一次的对比次数。

而对于0 < i，则是因为对比次数为 1 时，有，且只有两个元素了。这一次比较完成后就没了。

对于内圈循环，int y = 0;y < i;y++。使用 y 来记录这一轮已经完成了多少次比较。对于 y<i，是因为每次完成对比后才会y++。如果y<i，则表示当前内圈循环还要继续。如果y==i，则完成了循环可以退出内圈循环。所以这边用的是y < i。

也可以这样记住模板：

void fun1(int *arr, int len)
{
    for (int i = 0;i < len - 1;i++)
    {
        for (int y = 0;y < len - 1 - i;y++)
        {
            if (arr[y] > arr[y + 1])
            {
                int temp = arr[y];
                arr[y] = arr[y+1];
                arr[y + 1] = temp;
            }
        }
    }
}