「データ構造とアルゴリズムの2バブルソート」

基本思想:
ソートする数列で、隣接する2つの数を比較し、大数を沈め、小数を浮上させます.
時間複雑度:n 2
実装コード:(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 }