Java 选择排序

1. 代码+注释

package com.binyulan.sort;

/**
 * 选择排序
 * 原理： 从第0个开始，找到最小的，依次放到第0位，第1位，直到 array.length - 1 位置.
 */
public class SelectionSort {
    /**
     * 数组升序排列
     * @param array 要排序的数组，其中的元素必须实现{@link Comparable}接口
     */
    public static void sort(Comparable[] array) {
        for (int i = 0; i < array.length - 1; i++) {
            int min = i;
            for (int j = i + 1; j < array.length; j++) {
                if (array[j].compareTo(array[min]) < 0)
                    min = j;
            }
            swap(array, i, min);
        }
    }

    /**
     * 将数组中的元素位置互换
     *
     * @param array 被操作的数组
     * @param i 要被交换的下标 i
     * @param j 要被交换的下标 j
     */
    private static void swap(Comparable[] array, int i, int j) {
        Comparable t = array[i];
        array[i] = array[j];
        array[j] = t;
    }
}

2. 帮助理解的表格图