冒泡排序

冒泡排序

冒泡排序的基本原理：

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;
}