# select sort 选择排序

选择排序(select sort)

1.基本描述

​ 其实也是差不多的思想，把数组分为一部分有序，一部分无序（未排序）。在未排序的数列中找到最大或者最小，然后放到未排序的首部（已排序尾部）。知道所有元素排序完毕。

​ 稳定性 不稳定 ，比如 5 6 2 5 ，第一次 5 ，2 交换，5 和6 的相对顺序就被破坏了 （感觉就这个要注意）

​ 时间复杂度
$$
O(N^2)
$$
​ 空间复杂度
$$
O(1)
$$

2.代码实现

public class selectSort {
    public static void selectSort(int[] array) {
        int min = 0;
        for (int i = 0; i < array.length-1; i++) {
            min = i;
            for (int j = i+1; j < array.length; j++) {
                if(array[j]<array[min])
                    min=j;
            }
            int temp=array[min];
            array[min]=array[i];
            array[i]=temp;
        }
    }

    public static void main(String[] args) {
        int[] array = {12, 2, 1, 1, 3, 31, 4, 5, 6};
        selectSort(array);
        for (int i : array
        ) {
            System.out.println(i);
        }
    }
}