Java 八大排序之——简单选择排序

分析

1. 选出最小的元素，与数组第一个位置交换
2. 选出第i小的元素，与数组第i个位置交换
3. 直到第n-1个元素，与第n个元素比较为止

代码

    /*     * 选择排序-简单选择排序     * 基本思想：在一组要排序的数中，选取最小的与第一个位置交换     */    public static int SelectMinKey(int a[], int i) {        int k = i;        for (int j = i + 1; j < a.length; j++) {            if (a[k] > a[j])                k = j;        }        return k;    }    public static void selectSort(int a[]) {        int key;        for (int i = 0; i < a.length; i++) {            key = SelectMinKey(a, i);            if (key != i) {                common.swap(a, i, key);            }            common.print(a);        }    }

改进

1. 每趟遍历，选出最大和最小2个数