动画看懂选择排序

Posted 2021-04-15 小智编程

相关文章

选择排序（Selection Sort）是最常用的排序算法之一。它的时间复杂度是O(n^2)。

选择排序的基本思路就是每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序的数列的最前面，直到全部待排序的数据元素排完。

选择排序的标准C++代码如下所示：

上面的代码是不是有点不容易看懂，让我们利用动画来看懂选择排序的原理吧。

在一般的情况下，是这样排序的

在最差的情况下，是这样排序的

在局部有序的情况下，是这样排序的

注：算法动画产生自Algorithms.

---

小智编程由硅谷人工智能专家伯克利大学熊宇红博士和清华大学靳简明博士后创立。为5~18岁青少年量身定制线下小班素质课程，通过学习Scratch、Python、C++、信息学奥赛，培养解决复杂问题的能力、提高逻辑思维能力和计算能力，实现与未来的对话。

寒假营信息：