算法选择排序法 | 排序
Posted 鸡翅编程
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法选择排序法 | 排序相关的知识，希望对你有一定的参考价值。
选择排序
- Select Sort -
排序算法是算法领域十分经典的一类算法，它的名字通俗易懂：给数字排序，让一组无序的数据通过排序算法后，能增序或者降序地输出。
排序算法有很多种，本文来详细讲讲
"选择排序法"。
（本文均是增序排序，降序排序同理即略）
No.1
算法理解
先看看上图给 "6 5 4 3 2 1" 6个数字增序排序的流程。
大体过程：
我们把一串待排序的数字分为已排序、和待排序的两类（当然，初始状态全都是待排序的）。然后每一趟将待排序中的最小值和待排序中第1个元素交换，此时待排序中第1个元素就能归到已排序中。将这个流程进行 6 趟就完成了排序。
No.2
算法剖析
我们将待排序的 n 个数字均存在数组中，数组从下标 0 开始到 n - 1 结束。
选择排序的基本思想：
以上是关于算法选择排序法 | 排序的主要内容，如果未能解决你的问题，请参考以下文章