排序算法--冒泡排序

冒泡排序是一种简单的排序算法，一般也是课本中最先介绍的排序算法。它的基本思想是遍历整个数组，每次比较两个值，然后大值后移，这样一次遍历下来，最大的值就到了最后，然后不断重复这个过程，每一次遍历都有一最大值排到最后，时间复杂度是O(n*n),空间复杂度O(1).

具体实现代码如下：

class Solution
{
    void bubbleSort(vector & 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]);
                }
          }
     }
}