C++：冒泡排序

最常见的排序算法，对数组内元素进行排序：

1.比较相邻的元素，如果第一个比第二个大，就交换他们两个；
2.对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值；
3，重复以上步骤，每次比较次数减一，直到不需要比较。
升序排序：4 2 8 0 5 7 1 3 9

排序总轮数 = 元素个数 - 1；
每轮对比的次数 = 元素个数 - 排序轮数 - 1；
排序轮数从0开始，是因为我们初始化条件时用的是int i = 0;这样比较方便

#include <iostream>
#include<string>
#include<ctime>
using namespace std;

int main(){
    //利用冒泡排序进行升序排序
    int arr[9] = { 4,2,8,0,5,4,1,3,9 };
    cout << "排序前：" << endl;
    for (int i = 0; i < 9; i++) {
        cout << arr[i] << "  ";

    }
    cout << endl;
    //开始排序
    //总共排序的轮数为元素个数减去1
    for (int i = 0; i < 9 - 1; i++) {
        //内层循环对比  次数 = 元素个数 - 当前轮数 - 1
        for (int j = 0; j < 9 - i - 1; j++) {
            //如果第一个数字比第二个数字大，交换这两个数字
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }

    }
    //排序后结果
    cout << "排序后："<<endl;
    for (int i = 0; i < 9; i++) {
        cout << arr[i] << "  ";

    }
    cout << endl;

  
    system("pause");
    return 0;
}

要擅于分析问题，寻找能表示出来的规律。
比如此问题中的“轮数”和“比较次数”，是控制循环的关键。
外层循环控制轮数，内层循环控制排序

升级版：

#include <iostream>
using namespace std;

//冒泡  参数1 数组的首地址  参数2  数组长度
void bubbleSort(int *arr,int len) {
    for (int i = 0; i < len - 1; i++) {
        for (int j = 0; j < len - i - 1;j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;

            }
        }
    }

}

//打印数组
void printArrary(int *arr,int len) {
    for (int i = 0; i < len; i++) {
        cout << arr[i] << endl;
    }
}



int main(){
    //1 先创建数组
    int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };
    //数组长度
    int len = sizeof(arr) / sizeof(arr[0]);
    //2 创建函数，实现冒泡排序
    bubbleSort(arr, len);
    //3 打印排序后数组
    printArrary(arr, len);

    

  
    system("pause");
    return 0;
}