冒泡排序

冒泡排序是非常容易理解和实现，，以从小到大排序举例：

设数组长度为N。

1．比较二相邻的前后个数据，如果前面数据大于后面的数据，就将二个数据交换。

2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。

3．N=N-1，如果N不为0就重复前面二步，否则排序完成。

源代码：

#include <iostream>
using namespace std;

void BubbleSort(int *pArray, int dataNum);
void Swap(int *a, int *b);

int main()
{
    int a[6] = {12, 34, 56, 7, 100, 79};
    BubbleSort(a, 6);
    for( int i=0; i<6; i++)
        cout << a[i] << " ";
    cout << endl;
    return 0;
}

void BubbleSort(int *pArray, int dataNum)
{
    int i, j;
    for( i=0; i<dataNum; i++ )
        for( j=1; j<dataNum-i; j++ )
        {
            if( pArray[j-1] > pArray[j] )
                Swap(&pArray[j-1], &pArray[j]);
        }
}

void Swap(int *a, int *b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}

运行结果：