最近在学习c++，所以经典的排序算法需要用C++写一遍是必经之路。

代码主要分两部分，一是main函数(代码执行入口)，二是冒泡排序函数；

话不多说上代码！

#include <iostream>
#include <string>

using namespace std;

void bubble_sort(int arr[], int length_of_arr){

    // 排序之前打印数组的元素
    for(int i=0; i< length_of_arr; i++){
        cout << arr[i] << " ";
    }
    cout << endl;
    
    // 冒泡算法主体，主要的逻辑是当前元素和后一个元素比较，然后转换，重复；
    for(int i=0; i< length_of_arr-1; i++){
        for(int j=0; j< length_of_arr -1 -i; j++) {

            if (arr[j] > arr[j+1]){
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    
    // 排序完成后打印数组的元素
    for(int i=0; i< length_of_arr; i++){
        cout << arr[i] << " ";
    }
    cout << endl;
}


int main() {

    // 新建一个数组
    int lst[] = { 9, 5, 2, 6, 3, 8, 1};
    // 获取数组的长度
    int length_of_arr = sizeof(lst) / sizeof(lst[0]);
    
    // 调排序函数，并传参数(待排序的数组，数组的长度)
    bubble_sort(lst, length_of_arr);
    return 0;
    
}