Java经典排序算法：插入排序，动图演示排序过程

 

 

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

    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);
    }

    //对一个数组进行排序。数组最左边是最小值，最右边是最大值。自然升序。
    private void sort(int[] array) {
        for (int i = 1; i < array.length; i++) {
            //外层循环，从第二个开始比较.
            for (int j = i; j > 0; j--) {
                //内存循环，与前面排好序的数据比较，如果后面的数据小于前面的则交换
                if (array[j] < array[j-1]) {
                    swap(array, j, j-1);

                    printer(array);
                    System.out.println("-");
                } else {
                    //如果不小于，说明插入完毕，退出内层循环
                    break;
                }
            }

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

    /**
     * 交换数组中索引下标为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);
        }
    }
}

 

输出：

6,2,8,9,5,7,
###########
2,6,8,9,5,7,
-
2,6,8,9,5,7,
--------------
2,6,8,9,5,7,
--------------
2,6,8,9,5,7,
--------------
2,6,8,5,9,7,
-
2,6,5,8,9,7,
-
2,5,6,8,9,7,
-
2,5,6,8,9,7,
--------------
2,5,6,8,7,9,
-
2,5,6,7,8,9,
-
2,5,6,7,8,9,
--------------
排序结果：
2,5,6,7,8,9,