JAVA 选择排序

选择排序介绍：

选择排序(Selection-sort)是一种简单直观的排序算法。

它的工作原理：

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

选择排序的原理：

1、在 [L ... N-1] 范围内找出最小项目 X 的位置，

2、用第 L 项交换X，

3、将下限 L 增加1并重复步骤1直到 L = N-2。

遍历整个序列，将最小的数放在最前面。

遍历剩下的序列，将最小的数放在最前面。

重复第二步，直到只剩下一个数。

如何写成代码：

1. 首先确定循环次数，并且记住当前数字和当前位置。
2. 将当前位置后面所有的数与当前数字进行对比，小数赋值给key，并记住小数的位置。
3. 比对完成后，将最小的值与第一个数的值交换。
4. 重复2、3步。