C++选择排序——学习笔记

serendipity_小白

于 2022-02-13 02:13:50 发布

阅读量222

点赞数

分类专栏： C++学习文章标签： c++ 排序算法算法

本文链接：https://blog.youkuaiyun.com/jjjjyyykkkk/article/details/122904865

版权

C++学习专栏收录该内容

3 篇文章

订阅专栏

按从大到小排列

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

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

void Myselectsort(vector<int>& nums){
	int len = nums.size();
	int maxplace = 0;
	for (int i = 0; i < len-1; i++){
		maxplace = i;
		for(int j = i+1; j < len; j++){
			if (nums[maxplace] < nums[j]){
				maxplace = j;
			}
		}
		swap(nums[maxplace], nums[i]);
	}
}

int main(){
	vector<int> nums = {2,3,41,23,21,21,1,2,34,2};
	Myselectsort(nums);
	Myprintnums(nums);
	return 0;
}