Java经典排序算法：选择排序，动图演示排序过程

Java经典排序算法：选择排序，动图演示排序过程

示意动图：

public class Main {
    public static void main(String[] args) {
        new Main().test(5);
    }

    private void test(int size) {
        int[] array = new int[size];

        //随机制造size个整数装入array数组。
        makeData(array);

        //打印原始的未排序前数组数据。
        printer(array);
        System.out.println("###########");

        //对数组array排序。
        sort(array);

        //打印最终经过排序排出的结果。
        System.out.println("排序结果：");
        printer(array);
    }

    //核心：Java选择排序。
    //对一个数组进行排序。数组最左边是最小值，最右边是最大值。自然升序。
    private void sort(int[] array) {
        for (int i = 0; i < array.length - 1; i++) {
            int minIndex = findMin(array, i);

            swap(array, minIndex, i);

            //打印每一趟的结果，观察排序过程细节。
            printer(array);
            System.out.println("---------");
        }
    }

    /**
     * 从索引下标i开始（包括），寻找数组array中值最小的元素。
     *
     * @param array
     * @param i
     * @return 数组中最小值的下标索引。
     */
    private int findMin(int[] array, int i) {
        int min = array[i];
        int index = i;

        //扫描整个数组，寻找最小值及其下标索引。
        for (int j = i + 1; j < array.length; j++) {
            //这样的比较产生的排序结果是自然升序。
            if (min > array[j]) {
                min = array[j];
                index = j;
            }
        }

        return index;
    }

    /**
     * 交换数组中索引下标为i，j的两个元素。
     * 即把array[i]和array[j]互相交换值。
     *
     * @param array
     * @param i
     * @param j
     */
    private void swap(int[] array, int i, int j) {
        int temp = array[i];

        array[i] = array[j];
        array[j] = temp;
    }


    //数组结果打印器。
    private void printer(int[] array) {
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + ",");
        }

        System.out.println();
    }

    //随机制造样本数据。
    private void makeData(int[] array) {
        for (int i = 0; i < array.length; i++) {
            array[i] = (int) (Math.random() * 10);
        }
    }
}

输出：

1,9,3,0,7,
###########
0,9,3,1,7,
---------
0,1,3,9,7,
---------
0,1,3,9,7,
---------
0,1,3,7,9,
---------
排序结果：
0,1,3,7,9,