看的见的算法系列——选择排序

选择排序

可视化基础
原始数据

选择排序中每次选出未排序部分的最小值，将其与未排序部分的第一个位置交换。
①、第一次选择出未排序部分中的最小值1，将其与未排序的第一个位置交换。

②、第二次选择出未排序部分中的最小值2，将其与未排序的第一个位置交换。

③、第三次选择出未排序部分中的最小值2，将其与未排序的第一个位置交换。

④、第四次选择出未排序部分中的最小值3，将其与未排序的第一个位置交换。

⑤、第五次选择出未排序部分中的最小值4，将其与未排序的第一个位置交换。

以此类推最终我们会得到一个有序的数据。

可视化效果

紫色条表示的为当前未排序部分的最小值。

本文代码已发布至GitHub，下载地址为：
https://github.com/WingedCat/AlgoVisualizerPro/tree/master/src/SelectSortVisualizer