C++冒泡排序——学习笔记

按从大到小排列

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

void Myprintnums(vector<int>& nums){
	for(auto i:nums){
		cout << i <<" ";
	}
	cout << endl;
}

void Mybubblesort(vector<int>& nums){
	int len = nums.size();
	bool flag = false;
	for(int i = 0; i < len - 1; i++){
		flag = false;
		for(int j = 0; j < len - i - 1; j++){
			if(nums[j] < nums[j+1]){
				flag = true;
				swap(nums[j], nums[j+1]);
			}
		}
		if(!flag){
		break;
		}
	}
}

int main(){
	vector<int> nums = {2,34,5,12,35,3,12,3,2};
	Mybubblesort(nums);
	Myprintnums(nums);
	return 0;
}

学习资料：阿秀的求职笔记