排序算法-冒泡排序

算法原理

执行n次的将 最大值放置到最后的操作

难点：1. 将最大值冒泡到最后一位

//# vector<int> &vec;
for(int i =0;i<vec.size()-1;i++){
	if(vec[i]<vec[i+1]){
		swap(vec[i],vec[i+1]);
	}
}
//将这个操作执行若干次就行

	//一个简单的测试用例
    void bubbleRank(vector<int>& nums){
        for(int i =0;i<nums.size();i++){
            for (int j =0;j<nums.size()-1;j++){
                if(nums[j]>nums[j+1]){
                    swap(nums[j],nums[j+1]);
                }
            }
        }
    }