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

基本思想：

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

时间复杂度：n²

实现代码：（c++）

 1 /****************************
 2 函数：冒泡排序
 3 注意细节：2个数，进行1次比较，n个数，进行n-1次比较；第二个for循环，实质是进行大数下沉的作用。
 4 复杂度：n*n
 5 作者：Micheal
 6 时间：2016-01-08
 7 ****************************/
 8 void MaoPaoSort(int m[],int n){
 9     int temp;
10     for (int i=0;i<n-1;i++)//比较的次数
11     {
12         for (int j=0;j<n-i-1;j++)//比较的次数
13         {
14             if (m[j]>m[j+1])
15             {
16                 temp = m[j];
17                 m[j] = m[j+1];
18                 m[j+1] = temp;
19             }
20         }
21     }
22     return;
23 
24 }