排序算法 -- （三）简单选择排序

简单选择排序

用法：常用于取序列中最大最小的几个数时

---

1、原理

1、遍历整个序列，将最小的数放在最前面。2、遍历剩下的序列，将最小的数放在最前面。3、重复第二步，直到只剩下一个数。

---

2、实现

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

---

3、代码

简单选择排序：SelectSort

public class SelectSort {    /* 简单选择排序 */    public static void sort(int[] a) {        int length = a.length;        for (int i = 0; i < length - 1; i++) {// 循环次数            int key = a[i];            int position = i;            for (int j = i + 1; j < length; j++) {// 选出最小的值和位置                if (a[j] < key) {                    key = a[j];                    position = j;                }            }            a[position] = a[i];// 交换位置            a[i] = key;        }    }}

---

4、结果