《数据结构与算法之2 冒泡排序》

基本思想：

在要排序数列中，比较相邻的两个数，将大数下沉，小数上浮。

时间复杂度：n²

实现代码：（c++）

/****************************
函数：冒泡排序
注意细节：2个数，进行1次比较，n个数，进行n-1次比较；第二个for循环，实质是进行大数下沉的作用。
复杂度：n*n
作者：Micheal
时间：2016-01-08
****************************/
void MaoPaoSort(int m[],int n){
    int temp;
    for (int i=0;i<n-1;i++)//比较的次数
    {
        for (int j=0;j<n-i-1;j++)//比较的次数
        {
            if (m[j]>m[j+1])
            {
                temp = m[j];
                m[j] = m[j+1];
                m[j+1] = temp;
            }
        }
    }
    return;

}