C/C++ 数组的排序算法——冒泡排序

当你有一个整形（int）数组，想对其中的值进行排序的时候，冒泡排序的算法应该怎么写呢？

首先需要介绍的是冒泡排序的思想：相邻元素，交换位置。

        我们从下标为0的元素开始，向后比较，假设我们从小到大排，如果遇到比自己小的数，两者交换位置。一直到数组中的最后一个数，这样我们就把最大值移动到了最后面。接着从下标为1的元素开始，遍历1之后的所有元素，以此类推。

#include<iostream>
using namespace std;

int main(int argc, char const *argv[])
{
    // 定义一个数组
    int num[] = {98,21,76,85,33,24,45,76};
    // 计算数组的长度
    int len = sizeof(num)/sizeof(num[0]);
    // 此处len-1是为了防止数组下标越界
    for (int i = 0; i < len -1 ; i++)
    {
        // 此处len-1是为了防止数组下标越界
        // -i是为了提高运行效率
        for (int j = 0; j < len -1 -i; j++)
        {
            if (num[j] > num[j+1])
            {
                // 经典的交换数值的方法
                int x = num[j];
                num[j] = num[j+1];
                num[j+1] = x;
            }
        }
    }
    // 循环打印输出数组元素
    for (int i = 0; i < len; i++)
    {
        cout << num[i] << ',';
    }
    cout << endl;
    
    return 0;
}

结果展示：

记忆技巧：有3点。

        1.外层循环i的范围是len-1

        2.内层循环j的范围是len-1-i

        3.循环内执行交换值的操作。