一维数组之冒泡排序

合集 - C++(4)

1.一维数组之元素逆置2023-07-21

2.一维数组之冒泡排序2023-07-21

3.二维数组之个人考试成绩统计2023-07-214.C++之函数的分文件编写2023-07-21

收起

从b站上黑马程序员的C++课里学到的冒泡排序

 

#include <iostream>
using namespace std;
int main()
{
    int arr[6] = { 2,4,1,6,7,3 };
    for (int i = 0; i < 6; i++) //数组遍历
    {
        cout << arr[i] << " ";
    }
    cout << endl;
    for (int i = 0; i < 6 - 1; i++)//总共排序轮数为 元素个数-1，
    {
        for (int j = 0; j < 6 - i - 1; j++)//内层循环对比，次数 = 元素个数 - 当前轮数 - 1
        {
            if (arr[j] > arr[j + 1])//如果第一个数字比第二个数字大，交换两个数字
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }

        }
    }
    for (int i = 0; i < 6; i++)
    {
        cout << arr[i] << " ";
    }
    return 0;

}

 

运行结果显示：