/*----------------------------------------
  ex7_4.java
  乱数を10個生成し，バブルソートで並べ替え
 -----------------------------------------*/

import java.util.Random;

class ex7_4 {
	public static void main(String[] args) {
		int a[] = new int[10];			// 要素数10個の配列 a[] を宣言・生成
		int i, j, tmp;
		Random rnd = new Random();		// ランダムクラスを宣言
		
		for (i = 0; i < a.length; i++) {	// 配列a[]の各要素に乱数を代入
			a[i] = 10 + rnd.nextInt(89);
		}
		
		for (i = 0; i < a.length; i++) {	// 配列a[]を表示
			System.out.print(a[i] + ", ");
		}
		System.out.println();
		
		/*--- Bubble Sort ---*/
		for (i = 0; i < a.length; i++) {	
			for (j = 0; j < a.length - i - 1; j++) {
				if (a[j] > a[j+1]) {		// a[j] > a[j+1] ならスワップ
					tmp = a[j];
					a[j] = a[j+1];
					a[j+1] = tmp;
				}
			}
		}
		
		for (i = 0; i < a.length; i++) {	// 配列a[]を表示
			System.out.print(a[i] + ", ");
		}
		System.out.println();
	}
}