C++选择排序

---

前言

今天和大家来一起讨论选择排序法。如有不足，望各位多多指正。

---

以下是本篇文章正文内容。

一、选择排序的基础知识点

1.选择排序法的排序原理

选择排序法是一个比较直观的排序方法，排序原理为：从未排序序列中选择出最小(大)值放入已排序序列之首，再从剩余元素中选最小值放入已排序序列末端。以此类推，循环n-1次便完成排序。

2.选择排序法的所属类别

选择排序法属于“比较类排序”

3.选择排序法的算法复杂度

选择排序法最坏的情况为与我们所需的序列完全相反的序列。排序操作分别执行n-1、n-2、n-3…1次，由公式(n-1)(n-1+1)/2得计算次数为(n-1)n/2次。当我们取n为∞时，时间复杂度便为O(n²)。
选择排序法的稳定性为：不稳定
解释：
稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。
不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。
因为a与b是否会互换由写程序的人来决定。

二、选择排序法的动态图

此图片转自“博客园”博主“一像素”的博客。
博客链接 https://www.cnblogs.com/onepixel/p/7674659.html
以GIF的形式可以让大家看的更直观。

三、代码

#include