java版数据结构与算法—选择排序

/**
 * 选择排序：时间复杂度O(n^2)，
 * 比冒泡排序稍好点，交换次数少
 */
class ArraySelect {
    public static void selectSort(int arr[]){
        for(int i=0;i<arr.length;i++){
            int min = i;
            for(int j=i+1;j<arr.length;j++){
                if(arr[j] < arr[min]){
                    min = j;
                }
            }
            int temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
        }
    }

    public static void main(String[] args){
        int arr[] = {12,56,89,54,1,6,89,98,88,50};
        selectSort(arr);
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i] + " ");
        }
    }
}