学习算法第一天——选择排序

选择排序是我接触的第一个排序算法，以下是我的理解，给定一个无序容器vector<int> a ，

第一步，遍历容器内无序区间的元素，找到一个最小值(最大值)，把它存放在排序序列的起始位置。

第二步，继续遍历剩下的无序区间，再次找到最小值(最大值),把它放到已排序序列的末尾。

重复第二步，直到所有元素均排序完毕。

时间复杂度 O(n^2)

空间复杂度 O(1)

算法优点

1，简单易懂：选择排序是一种简单直观的排序算法，容易理解和实现。

2，原地排序：选择排序不需要额外的存储空间，只使用原始数组进行排序。

3，适用于小型数组：对于小型数组，选择排序的性能表现较好

算法缺点

1，时间复杂度高：在处理大规模数据时效率较低

2，不稳定：选择排序在排序过程中可能会改变相同元素的相对顺序，因此它是一种不稳定的排序算法

代码实现如下