Algorithm - Selection Sort（Java）

素颜马尾好姑娘i 2022-05-23 03:37 132阅读 0赞

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.captainbed.net]

package chimomo.learning.java.algorithm.sort;
    
    import java.util.Arrays;
    
    /**
     * @author Chimomo
     *
     * <p>
     * Basic Thought:
     *
     * The Selection Sort is following:
     * Each round of sorting selecting the smallest or biggest element
     * from the to-be-sorted sequence,
     * put it at the end of already-ordered sequence,
     * until all the elements of to-be-sorted sequence are sorted.
     * </p>
     *
     * <p>
     * Stability:
     *
     * Selection sort is not stable.
     * </p>
     */
    public class SelectionSort {
    
        /**
         * Selection Sort
         *
         * @param a The array to be sorted
         */
        private static void selectionSort(int[] a) {
            for (int i = 0; i < a.length - 1; i++) {
    
                // Store the subscript of the smallest element
                int min = i;
    
                // Find the smallest element
                for (int j = i + 1; j < a.length; j++) {
                    if (a[j] < a[min]) {
                        min = j;
                    }
                }
    
                // Put the smallest element into already-ordered sequence
                int t = a[min];
                a[min] = a[i];
                a[i] = t;
    
                // Print each round of sorting
                System.out.println(Arrays.toString(a));
            }
        }
    
        /**
         * Test program
         *
         * @param args The arguments
         */
        public static void main(String[] args) {
            int[] arr = {11, 16, 22, -3, 99, 0, 16, 6, -1, 99};
    
            System.out.println("Before selection sort:");
            System.out.println(Arrays.toString(arr));
    
            System.out.println("In selection sort:");
            SelectionSort.selectionSort(arr);
    
            System.out.println("After selection sort:");
            System.out.println(Arrays.toString(arr));
        }
    
    }
    
    /* ------ Running Results ------
    Before selection sort:
    [11, 16, 22, -3, 99, 0, 16, 6, -1, 99]
    In selection sort:
    [-3, 16, 22, 11, 99, 0, 16, 6, -1, 99]
    [-3, -1, 22, 11, 99, 0, 16, 6, 16, 99]
    [-3, -1, 0, 11, 99, 22, 16, 6, 16, 99]
    [-3, -1, 0, 6, 99, 22, 16, 11, 16, 99]
    [-3, -1, 0, 6, 11, 22, 16, 99, 16, 99]
    [-3, -1, 0, 6, 11, 16, 22, 99, 16, 99]
    [-3, -1, 0, 6, 11, 16, 16, 99, 22, 99]
    [-3, -1, 0, 6, 11, 16, 16, 22, 99, 99]
    [-3, -1, 0, 6, 11, 16, 16, 22, 99, 99]
    After selection sort:
    [-3, -1, 0, 6, 11, 16, 16, 22, 99, 99]
    
    */

[http_www.captainbed.net]: http://www.captainbed.net/troubleshooter