冒泡排序法(C++,for 循环)

冒泡排序法(C++,for 循环),第1张

#include
using namespace std;
int main()
{
    //利用冒泡排序实现升序
    int arr[9] = { 1,3,8,4,5,7,9,0,6 };  //假设的一组数
    cout << "排序前:" << endl;
    for (int i = 0; i < 9; i++)             //输出排序前的一组数的顺序
    {
        cout << arr[i] << "  ";

    }
    cout << endl;
    //开始冒泡排序
    //排序轮数:元素个数-1
    for (int i = 0; i < 9 - 1; i++)
    {
        //内层循环对比  次数=元素个数-当前轮数-1
        for (int j = 0; j < 9 - i - 1; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int t = arr[j];
                arr[j] = arr[j + 1];  //交换两个数字
                arr[j + 1] = t;
            }

        }
    }
    cout << "排序后:" << endl;     //输出排序之后的数字顺序
    for (int i = 0; i < 9; i++)
    {
        cout << arr[i] << "  ";

    }
     return 0;
}

输出结果:

排序前:
1  3  8  4  5  7  9  0  6
排序后:
0  1  3  4  5  6  7  8  9

欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/langs/676452.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2022-04-19
下一篇2022-04-19

发表评论

登录后才能评论

评论列表(0条)

    保存