选择排序

每次从未排序部分选出最小元素,放到已排序部分的末尾

比较次数: 0 交换次数: 0 状态: 就绪

算法说明

时间复杂度:最好 O(n²),平均 O(n²),最坏 O(n²)

空间复杂度:O(1)

稳定性:不稳定排序

核心思想:将数组分为已排序和未排序两部分,每次在未排序部分中找到最小元素,将其与未排序部分的第一个元素交换,从而扩展已排序部分。

核心代码