选择排序 | 动画算法与数据结构

符号

数据
整数列 A

输入
输入整数列
排序
搜索未排序部分的最小值 minj ← minimum(A, i, N)
指向最小值 minj
将最小值与未排序部分的开头交换 swap(A[i], A[minj])
扩展已排序部分的区间 区间[0, i)
输出
输出已排序的整数列

动画

输入
选择排序 | 输入

排序
选择排序 | 整列

输出
选择排序 | 输出