冒泡排序

冒泡排序（Bubble Sort）是一种交换排序。基本思想是：每次（外循环）遍历序列都把最大（小）的元素放在最前面（通过内循环的“比较-交换”），然后再对剩下的序列重复这个过程，每次遍历之后待排序序列就少一个元素，直到排序完毕。因此，时间复杂度在最坏的情况下是O(N ^ 2)。

算法实现及测试：

#include <iostream>



using namespace std;



// 冒泡排序

void BubbleSort(int data[], int count)

{

    int auxiliary = 0;

    bool swap_flag = true;



    for (int i = 0; i < count && swap_flag; ++i)

    {

        swap_flag = false;

        for (int j = count - 1; j > i; --j)

        {

            if (data[j] < data[j - 1])

            {

                auxiliary = data[j - 1];

                data[j - 1] = data[j];

                data[j] = auxiliary;



                swap_flag = true;

            }

        }

    }

}



int main()

{

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



    BubbleSort(array, 9);



    for(int i = 0; i < 9; ++i)

        cout << array[i] << endl;



    return 0;

}

【学习资料】 《大话数据结构》