冒泡排序

冒泡排序

冒泡排序的基本原理：

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