冒泡排序（C++）

冒泡排序（C++）

冒泡排序（C++）：

　　原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,

　　这样一趟过去后,最大或最小的数字被交换到了最后一位,

　　然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子

　　例子：

　　3,4,0,8,0,1

　　3,4,0,8,0,1：3>4不用交换

　　3,4,0,8,0,1：4>0->交换->3,0,4,8,0,1

　　3,0,4,8,0,1 : 4<8->不用交换

　　3,0,4,8,0,1：8>0->交换->3,0,4,0,8,1

　　3,0,4,0,8,1 : 8>1->交换->3,0,4,0,1,8

　　3,0,4,0,1,8

　　0,3,4,0,1,8

　　0,3,4,0,1,8

　　0,3,0,4,1,8

　　0,3,0,1,4,8

.

.

.

以此类推

　　0,0,1,3,4,8 ：最后结果

冒泡排序的时间复杂度也为O(n^2)。

代码实现:

 template<typename Comparable>
 void BubbleSort(vector<Comparable>&a)
 {
     int temp;
     int j;
     for (int i = ;i < a.size();++i)
     {
         for (j = ;j < a.size() - i - ;++j)
         {
             if (a[j] > a[j + ])
             {
                 temp = a[j];
                 a[j] = a[j + ];
                 a[j + ] = temp;
             }
         }
     }
 }//------------------------BubbleSort-end------------------

 int main()
 {
     vector<int> a = { ,,,,, };
     BubbleSort(a);
     for (auto c : a)
     {
         cout << c<<endl;

     }
     system("pause");

 }