动画 | 什么是选择排序？

简单选择排序属性 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 回顾一下上次快速排序的优化，减少不必要的交换，以后在解决过程中可以把符合条件的元素位置标记下来，因此可以定义一个标记变量，

>>阅读原文<<