#6 Javaで書いた単純交換ソート(バブルソート)

javaで書いた単純交換ソート(バブルソート)のコードです。

BabbleSort.java

1119 Bytes

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

ダウンロード

/* 単純交換ソート（バブルソート） */

import java.util.Scanner;

class BabbleSort {

   public static void main(String[] args) {
       Scanner stdIn = new Scanner(System.in);

       int[] a = {15,5,11,24,81,18,29,34,71,25,45,65,79,31,58};        //ソートするデータ（要素数は15個）

       /*--単純交換ソート--*/
       for (int i = 0; i < a.length - 1; i++) {
           for (int j = a.length - 1; i < j; j--) {
               if (a[j] < a[j - 1]) {
                   int x = a[j];
                   a[j] = a[j - 1];
                   a[j - 1] = 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 - 1)) / 2) + "回です。");
       System.out.println("交換回数は" + ((a.length * (a.length - 1)) / 4) + "回です。");
       //System.out.println("探索回数は" + n + "回です。");
       
   }
}