冒泡排序是一種簡單的排序算法，一般也是課本中最先介紹的排序算法。它的基本思想是遍歷整個數(shù)組，每次比較兩個值，然后大值后移，這樣一次遍歷下來，最大的值就到了最后，然后不斷重復(fù)這個過程，每一次遍歷都有一最大值排到最后，時間復(fù)雜度是O(n*n),空間復(fù)雜度O(1).

具體實現(xiàn)代碼如下：

class Solution
{
    void bubbleSort(vector<int> & array)
    {
          int num = array.size();
          for(int i = 0 ; i < num; ++i)
          {
                for(j = 0; i < sum - i; ++i)
                {
                      if(array[j] >  array[j+1])
                            swap(array[j], array[j+1]);
                }
          }
     }
}