#include <iostream>
using namespace std;

//冒泡排序函数
void bubblesort(int* arr, int len)
{
    for (size_t i = 0; i < len - 1; i++)
    {
        //内层循环对比 次数=元素个数-当前轮数-1
        for (size_t 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 printarray(int* arr, int len)
{

    for (size_t 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.打印排序后的数组
    printarray(arr, len);

    system("pause");
    return 0;
}