选择排序

public class SelectSort {
    
    public static void main(String[] args) {
        int [] array={88,11,2,1,19,88,77,66,99,88};
        selectionSort(array);
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }
    }
    private static void selectionSort(int[] array){
        for(int i=0;i<array.length;i++){
            int min=i;
            for(int j=i+1;j<array.length;j++){
                if(array[j]<array[min]){
                    min=j;
                }
            }
            if(array[min]<array[i]){
                int value=array[i];
                array[i]=array[min];
                array[min]=value;
            }
        }
    }
    
}

时间复杂度：

平均O(n^2),最好O(n^2),最坏O(n^2);

空间复杂度：

空间复杂度O(1);不稳定;简单