简单选择排序是一种选择排序。
1.简单选择排序的定义
每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止。
2.简单选择排序的流程
从待排序序列中,找到关键字最小的元素;
如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换;
从余下的 N - 1 个元素中,找出关键字最小的元素,重复(1)、(2)步,直到排序结束。
实例
注:红色数字是位置发生变化的数值。
3.简单选择排序的代码实现
public class SimpleSelectSort {
public