冒泡排序(Bubble Sort)改进

冒泡排序算法基本步骤：

1. 比较相邻的元素，如果第一个比第二个大，就交换他们两个；
2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。完成最后一对后，最后的元素应该会是最大的数；
3. 针对所有的元素重复以上的步骤，除了最后一个；
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

cpp实现1：
冒泡排序最普通的实现

void BubbleSort(vector<int>& nums) {
    int size = nums.size();int tmp;for (int i = 0; i < size - 1; i++) {
      // 迭代次数for (int j = 0; j < size - 1; j++) {
       // 执行两两比较，交换 if (nums[j] > nums[j+1]) {
    tmp = nums[j];nums[j] = nums[j+1];nums[j+1] = tmp;}}}
}

cpp实现2：
加上标志位的冒泡排序，由于冒泡排序是依次两两进行比较，nums[ j ] > nums[ j + 1 ]时则执行交换，所以当经过一次迭代后，没有发生交换，则说明此时数组已经是有序的，循环可以提前退出

void BubbleSort(vector<int>& nums) {
    int size = nums.size();int tmp;bool changeFlag;for (int i = 0; i < size - 1; i++) {
    changeFlag = false;  // 初始化标志位for (int j = 0; j < size - 1; j++) {
    if (nums[j] > nums[j+1]) {
    tmp = nums[j];nums[j] = nums[j+1];nums[j+1] = tmp;changeFlag = true;  // 发生交换，改变标志位}}if (changeFlag == false)  // 判断数组是否已经有序break;}
}

cpp实现3：
每经过一次迭代后，就会产生剩下待排序数组的最大值，并依次从数组尾开始排列，所以只需要对剩下的待排序数组进行迭代

void BubbleSort(vector<int>& nums) {
    int size = nums.size();int tmp;bool changeFlag = false;int n = size - 1;for (int i = 0; i < size - 1; i++) {
    for (int j = 0; j < n; j++) {
    if (nums[j] > nums[j+1]) {
    tmp = nums[j];nums[j] = nums[j+1];nums[j+1] = tmp;changeFlag = true;}}n--;  // 对待排序数组进行缩减if (changeFlag == false)break;}
}