BubbleSort.java



/** ソートのアルゴリズム(バブルソート) */
public class BubbleSort {

  /** 確認用のサンプルデータ */
    private static int[] test
                          = { 10, 75, 24, 32, 98,
                              72, 88, 43, 60, 35,
                              54, 62,  2, 12, 82,
                            };

  /** 処理の開始のメソッド(確認用) */

    public static void main( String[] argv ) {

   //ソートの作業
        sort( test );

   //ソートの結果の確認
        for( int i=0; i<test.length; i++ ) {
            System.out.println( (i+1) + ":" + test[i] );
        }
    }

  /** バブルソートの処理を実行するメソッド */
    public static void sort( int[] array ) {

        int tmp=0; //作業領域
        for( int i=0; i<array.length-1; i++ ) {
           for( int j=0; j<array.length-i-1; j++ ) {
              if( array[j] < array[j+1] ) {
                  tmp = array[j];
                  array[j] = array[j+1];
                  array[j+1] = tmp;
              }
           }
        }
    }
}