基础算法 —— 冒泡排序算法

参考书籍：《算法导论》第二版

基础算法 —— 冒泡排序法属于最常见，也是老师讲课最喜欢用的例子，它类似 ”插入排序算法“，嵌套循环的迭代，

然后交换数据。具体实现代码如下：

#include <iostream>
#include <stdlib.h>
#include <stdio.h>

using namespace std;

// 算法基础 —— 冒泡排序算法
void Bubble_Sort(int *pArray, int length)
{
    int temp    = 0;

    // 时间复杂度 n^2
    for( int i = 0; i < length; i++ )
    {
        for( int j = length - 1; j > i; j-- )
        {
            if( pArray[j] < pArray[i] )
            {
                temp = pArray[i];
                pArray[i] = pArray[j];
                pArray[j] = temp;
            }
        }
    }
}

// Main
int main(int argc, char *argv[])
{
    int array_test[] = {9, 7, 5, 1, 3, 8, 2, 4 ,6};

    ::Bubble_Sort(array_test, 9);

    for( int i = 0; i < 9; i++ )
    {
        cout << array_test[i] << " ";
    }

    cout << endl;
    ::system("Pause");
    return 0;
}