#7 Javaで書いた単純選択ソート

単純選択ソートのプログラムです。

StraightSelectionSort.java

1166 Bytes

ファイルダウンロードについて

ダウンロード

        /*--単純選択ソート--*/
       for (int i = 0; i < a.length - 1; i++) {
           int min = i;
           for (int j = i + 1; j < a.length; j++) {
               if (a[j] < a[min]) {
                   min = j;   
               }               
           }
           int x = a[i];
           a[i] = a[min];
           a[min] = x;
       }
       /*------------------*/

       System.out.println("昇順にソートしました。");
       for (int i = 0; i < a.length; i++) {
           System.out.print(a[i] + " ");
       }

       System.out.println("");

       System.out.println("比較回数は" + (((a.length * a.length - a.length)) / 2) + "回です。");
       //System.out.println("交換回数は" + ((a.length * (a.length - 1)) / 4) + "回です。");
       //System.out.println("探索回数は" + n + "回です。");