c++冒泡排序

冒泡排序的基本思想：相邻的元素两两比较，较大的数下沉，较小的数冒起来，这样一趟比较下来，最大(小)值就会排列在一端。整个过程如同气泡冒起，因此被称作冒泡排序。
冒泡排序的步骤是：
（1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。
（2）每趟从第一对相邻元素开始，对每一对相邻元素作同样的工作，直到最后一对。
（3）针对所有的元素重复以上的步骤，除了已排序过的元素(每趟排序后的最后一个元素)，直到没有任何一对数字需要比较。

引用网上一张经典的Gif
具体代码，这里采用STL的vector容器实现

vector bubbleSort(vector& nums)
 {
    int N = nums.size();
    for (int i = 0; i < N - 1; i++)  //N个数对比N-1次
     {
        for (int j = 0; j < N - 1 - i; j++) //内循环对比N-1-i次
         {
            if (nums[j] > nums[j + 1])
             {
                swap(nums[j], nums[j + 1]);//交换位置
            }
        }
    }
    return nums;
}