Java排序算法（2）：选择排序

1、时间复杂度

平均、最好、最坏：O(n^2)

2、空间复杂度

O(1)

3、java代码

public class Sort {
    public static void selectionSort(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;
                }
            }
            int temp = arr[minIndex];
            arr[minIndex]=arr[i];
            arr[i]=temp;
        }
    }
    public static void main(String[] args) {
        int[] list = {8,2,9,4,3,18,21,10};
        selectionSort(list);
        for (int j : list) {
            System.out.println(j);
        }
    }
}