选择排序

工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕 —— 百度百科

选择排序和直接插入类排序有些许的相似之处，其特点是每一趟都从待排序元素中选取最小的，然后放入有序子序列中去

图示

代码

public class SelectionSortDemo {
    public static void main(String[] args) {
        int[] arr = {5,2,4,8,9,6,2,5,3,2,1,4,7,8,5,3,6};
        selectionSort(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "  ");
        }
    }
​
    /**
     *  下标和数组值的关系
     *  数组长度和数组下标的关系
     *  数组长度和左右下标运算的关系
     */
    public static void selectionSort(int[] arr) {
        if (null == arr && arr.length <= 1) {
            return;
        }
        int min;
        for (int i = 0; i < arr.length; i++) {
            min = i; // 最开始是指向数组第一个元素
            for (int j = i+1; j < arr.length; j++) {
                if (arr[j] < arr[min]) {
                    min = j;
                }
            }
            swap(arr,i,min);
        }
    }
​
    public static void swap(int[] arr,int i,int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}

时间复杂度

O(n²)

稳定性

不稳定