深度解析冒泡排序算法——（C++版）

冒泡排序（Bubble Sort）

：是一种计算机科学领域的较简单的排序算法。

：这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列）。

——就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

// 话不多说~直接上代码！！！

#include <iostream>
using namespace std;

int main()
{
    // 利用冒泡排序实现升序序列
    int arr[9] = { 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++ )
    {
        // 内层循环对比次数为：元素个数 - 当前轮数 - 1
        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;
}

运行结果：

：改为降序序列

只需要把 if 条件判断改为：

......
           // 如果第一个数比第二的数小 就交换数的位置
           if (arr[j] < arr[j + 1])
           {
               int temp = arr[j];
               arr[j] = arr[j + 1];
               arr[j +1 ] = temp;
           }
......

运行结果：