八大排序之选择排序

动画演示：

 

原理

        遍历整个数组选择最小的元素放在第一位，遍历剩下的所有数组，选择最小的放在第二位，以此类推

思路

        第一轮，找到最小的元素，和数组第一个数交换位置。

        第二轮，找到第二小的元素，和数组第二个数交换位置...

        直到最后一个元素，排序完成。

代码：

public class SelectionSort {
    public static void main(String[] args) {
        int[] a = new int[]{2, 6, 3, 4, 9, 8};
        sort(a);
        print(a);
    }

    private static void sort(int[] arr) {
        //最小元素放置的位置,每一轮递增
        for(int i=0;i< arr.length;i++){
            int minIndex = i;
            //从后面数组中找出最小元素索引
            for(int j = i + 1;j<arr.length;j++){
                if(arr[j] < arr[minIndex]){
                    minIndex = j;
                }
            }
            //找到最小元素索引，和当前索引i进行替换
            int temp = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = temp;
        }
    }

    private static void print(int[] arr) {
        for(int i=0;i<arr.length;i++)
        {
            System.out.print(arr[i]+" ");
        }
    }
    
}

算法复杂度：O(n²)
算法空间复杂度：O(1)
算法稳定性：不稳定