冒泡排序

#include<iostream>
using namespace std;

int main()
{


//利用冒泡排序实现升序序列

    int arr[] = {4,2,8,0,5,7,1,3,9};

    cout << sizeof(arr)/ sizeof(arr[0]) << endl; //数组的大小

    cout << "排序前：" << endl;

    for (int i = 0; i < (sizeof(arr) / sizeof(arr[0])); i++)
    {
        cout << arr[i] << "";
    }
    cout << endl;

    //总共排序轮数为元素个数 - 1
    for (int i = 0; i < ((sizeof(arr) / sizeof(arr[0])) -1); i++)
    {
        //内层循环对比 次数 = 元素个数-当前轮数 - 1
        for (int j = 0; j < ((sizeof(arr) / sizeof(arr[0])) - 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 < (sizeof(arr) / sizeof(arr[0])); i++)
    {
        cout << arr[i] << "";
    }
    cout << endl;


    system("pause");
    return 0;
}