选择排序
每次从未排序部分选出最小元素,放到已排序部分的末尾
比较次数: 0 交换次数: 0 状态: 就绪
算法说明
时间复杂度:最好 O(n²),平均 O(n²),最坏 O(n²)
空间复杂度:O(1)
稳定性:不稳定排序
核心思想:将数组分为已排序和未排序两部分,每次在未排序部分中找到最小元素,将其与未排序部分的第一个元素交换,从而扩展已排序部分。
每次从未排序部分选出最小元素,放到已排序部分的末尾
时间复杂度:最好 O(n²),平均 O(n²),最坏 O(n²)
空间复杂度:O(1)
稳定性:不稳定排序
核心思想:将数组分为已排序和未排序两部分,每次在未排序部分中找到最小元素,将其与未排序部分的第一个元素交换,从而扩展已排序部分。