算法之冒泡排序(bubblesort)

算法之冒泡排序(bubblesort)

原理

每一趟进行两两进行比较，每一趟选出最大的数据，这样下一趟就可以少比较一个数，需要的趟数（数组长度 - 1）
时间复杂度O(N2)

#include <vector>
#include <iostream>
using namespace std;

class Solution{
public:
    const vector<int>& bubblesort(vector<int>& nums){
    // 需要的趟数，最多需要size-1 趟
        for(int i = 0 ; i < nums.size()-1 ; i++){       
        // 两两之间比较次数，每一趟选出一个最大值，就少比一次
        //(即 第几次就少比较几个 )
            for(int j = 0; j < nums.size()-1-i ; j++){  
                if(nums[j] > nums[j+1]){
                    int temp = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = temp;
                }
            }
        }
        return nums;
    }
};

int main(){
    Solution sl;
    vector<int> nums{5,8,4,6,5,11,3,56,7,88,32,55};
    nums = sl.bubblesort(nums);
    for(auto i : nums)
        cout << i <<" ";
    cout << endl;
}