Java-選擇排序法

1.思路：按升序，每次都找到最小值的下標，然后與當前循環的道位交換

2.代碼

public class TestArray {
    
    public static void main(String[] args) {
        int [] array = new int[args.length];
        for(int i = 0 ;i < args.length ;i++){
            array[i] = Integer.parseInt(args[i]);
        }
        
        System.out.println("排序前");
        for(int i : array){
            System.out.print(i+"\t");
        }
        
        System.out.println("\n排序后");
        //Arrays.sort(array);
        TestArray.selectedSort(array);
        for(int i : array){
            System.out.print(i+"\t");
        }
    }
    
    public static void selectedSort(int [] array){
        for(int i = 0; i < array.length; i++){
            int index = i;
            for(int j = i; j < array.length; j++){
                if(array[index] > array[j]){
                    index = j;
                }
            }
            if(i!=index){
                int temp = array[i];
                array[i] = array[index];
                array[index] = temp;
            }
            
        }
    }

}

3.java TestArray 3 7 6 9 的運行結果為