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

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

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

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

#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;            }        }    }}// Mainint 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;}