动画:一篇文章快速学会选择排序

内容介绍

选择排序的思想

第一次从待排序的数据中选出最小的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。

选择排序动画演示

选择排序分析

一般没有特殊要求排序算法都是升序排序，小的在前，大的在后。
数组由{6, 5, 4, 1, 3, 2}这6个无序元素组成。

选择排序原理：找到这轮的最小值，放到最左边。

第一轮交换前图示：

第一轮交换后图示：

第二轮交换前图示：

第二轮交换后图示：

中间第三轮第四轮过程类似，省略。

第五轮交换前图示：

第五轮交换后图示：

选择排序代码编写

我们分析了选择排序的原理，发现6个元素需要比较5轮，需要通过一个循环来控制，而且比较的轮数是元素的数量-1。每轮又需要在剩下的元素中找出最小值，也需要使用一个循环。因此需要使用嵌套循环来实现。

代码如下：

public class SelectionSortTest {
   
    public static void main(String[] args