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

迈不过友情╰ 2024-04-19 15:09 75阅读 0赞

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

示意动图：

![20190920114656480.gif][]

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,

[20190920114656480.gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/e2e6dab4d1b14033912ee533626f371e.gif