1:
　2:
　3:
　4:
　5:
　6:
　7:
　8:
　9:
 10:
 11:
 12:
 13:
 14:
 15:
 16:
 17:
 18:
 19:
 20:
 21:
 22:
 23:
 24:
 25:
 26:
 27:
 28:
 29:
 30:
 31:
 32:
 33:
 34:

class BubbleSortTest{
    public static void main(String[] args){
        int[] arr = {3, 2, 8, 7, 4, 6, 1, 0, 5, 9};

        System.out.print("ソート前：");
        arrayPrintln(arr);
        
        bubbleSort(arr);

        System.out.print("ソート後：");
        arrayPrintln(arr);
    }

    //基本交換法（バブルソート）*******************
    public static void bubbleSort(int[] arr){
        for(int i=arr.length-1; i>0; i--){
            for(int j=0; j<i; j++){
                if(arr[j] > arr[j+1]){
                    int tmp  = arr[j];
                    arr[j]   = arr[j+1];
                    arr[j+1] = tmp;
                }
            }
        }
    }

    //配列の値を出力するメソッド*******************
    public static void arrayPrintln(int[] arr){
        for(int i=0; i<arr.length; i++){
            System.out.print(arr[i] + " ");
        }
        System.out.println("");
    }
}