冒泡排序

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

int main() {
    int arr[] = { 4,2,8,0,5,7,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++) {

        //内层循环对比
        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;

}

感觉理解还不是很透彻，过几天可以再写一次