並べ替えアルゴリズム(3)-並べ替えを選択

1666 ワード

選択ソートアルゴリズムは、前の2つのアルゴリズムと比較して、最も理解されているソートアルゴリズムであるべきである.アルゴリズム思想:無秩序配列の中で最小値を選択し、最小値を無秩序配列の最初の位置に交換し、最終的にソートを完了する
/**
     *     
     * @param array     
     */
    public static void selectSort(int[] array){
        int size = array.length;
        int temp;
        int min;
        for(int i = 0 ; i < size ; i ++){
            min = i;
            for(int j = i ; j < size ; j ++){
                if(array[min] > array[j]){
                    min = j;
                }
            }
            temp = array[i];
            array[i] = array[min];
            array[min] = temp;
            int num = i + 1;
            System.out.println(" " + num + "       ");
            for(int k:array){
                System.out.print(k+" ");
            }
            System.out.println();
        }
    }

理解しやすいので、あまり説明しません.