选择排序

Visualization of Selection Sort Algorithm

数组规模 15

动画速度 5

自定义数据

准备就绪

当前最小值: --

Comparisons

执行日志

> 等待系统指令...

当前位置 i (待交换)

当前最小值 min

扫描指针 j

已排序区域

将数组分为已排序和未排序两个区。每轮从未排序区中找到最小元素，放到已排序区的末尾。

时间: O(n²) 交换: O(n)

无论数组是否有序，都需要进行 n(n-1)/2 次比较。

不稳定

例如 [5, 5, 2]，第一个5会与2交换，跑到第二个5后面。