冒泡排序

冒泡排序

冒泡排序的基本原理：

1、依次比較相鄰的兩個數，大數放在前面，小數放在後面。（先比較第1個與第2個，再比較第2個與第3個）（小數上浮）

2、第一輪結束，最上面的數是最小的。

3、重複count-1次 即得到所需的結果。

#include <iostream>
using namespace std;

void BubbleSort(int* pData, int Count){
    int iTemp;
    //循環Count-1次
    for (int i=1; i<Count; i++) {
        for (int j=Count-1; j>=i; j--) {
            // 小數上浮
            if (pData[j]<pData[j-1]) {
                iTemp = pData[j-1];
                pData[j-1] = pData[j];
                pData[j]=iTemp;
            }
        }
    }
}
int main()
{
    int data[] = {10,9,7,8,6,3,4};
    BubbleSort(data, 7);
    for (int i=0; i<7; i++) {
        cout<<data[i]<<" "<<endl;
    }

    return 0;
}