（完整C++）选择排序

101 阅读 0 评论 67 点赞

我是靠谱客的博主昏睡吐司，这篇文章主要介绍（完整C++）选择排序，现在分享给大家，希望可以做个参考。

选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
特点是每一次遍历都会确定一个元素的位置

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
// 选择排序。
void chose(vector<int>& r)
{
int len = r.size();
for (int i = 0; i < len - 1; i++)
{
int min = i;
for (int j = i + 1; j < len; j++)
{
if (r[min] > r[j])
min = j;
}
swap(r[min], r[i]);
}
}
int main()
{
vector<int>res;
for (int i = 0; i < 6; i++)
{
int a;
cin >> a;
res.push_back(a);
}
chose(res);
for (const auto& x : res)
{
cout << "" << x;
}
return 0;
}