【选择法排序】选择法排序（Selection Sort）是一种简单直观的排序算法，属于交换排序的一种。它的基本思想是：在未排序的部分中找到最小（或最大）的元素，将其与未排序部分的第一个元素交换位置，然后重复这一过程，直到整个序列有序。
一、选择法排序的基本原理
1. 初始状态：将整个数组视为未排序部分。
2. 寻找最小值：从当前未排序部分中找出最小的元素。
3. 交换位置：将该最小元素与未排序部分的第一个元素交换。
4. 缩小范围：将已排序部分扩大一位，未排序部分减少一位。
5. 重复操作：重复步骤2至4，直到所有元素都排序完成。
二、选择法排序的优缺点
| 特性 | 描述 |
| 时间复杂度 | 最坏、平均和最好情况均为 O(n²)，其中 n 是待排序元素个数。 |
| 空间复杂度 | O(1)，只需常数级额外空间，属于原地排序。 |
| 稳定性 | 不稳定，相同元素可能因交换而改变相对顺序。 |
| 实现难度 | 简单，易于理解和实现。 |
| 适用场景 | 数据量小或对性能要求不高的场合。 |
三、选择法排序示例
以数组 `[64, 25, 12, 22, 11]` 为例，演示选择法排序的过程：
| 步骤 | 当前未排序部分 | 找到最小值 | 交换后结果 |
| 1 | [64, 25, 12, 22, 11] | 11 | [11, 25, 12, 22, 64] |
| 2 | [25, 12, 22, 64] | 12 | [11, 12, 25, 22, 64] |
| 3 | [25, 22, 64] | 22 | [11, 12, 22, 25, 64] |
| 4 | [25, 64] | 25 | [11, 12, 22, 25, 64] |
| 5 | [64] | 64 | [11, 12, 22, 25, 64] |
四、总结
选择法排序虽然在效率上不如快速排序、归并排序等高级算法，但由于其逻辑清晰、实现简单，在教学和小规模数据处理中仍具有重要价值。对于实际应用，若数据量较大，建议使用更高效的排序算法。
