/*-----------
  ex8_2.java
  
 -----------*/
import java.util.Random;

class ex8_2 {
	public static void main(String[] args) {
		int a[] = new int[10];
		Random rnd = new Random();
		int i, j, tmp;
		
		for (i = 0; i < a.length; i++) {
			a[i] = 10 + rnd.nextInt(89);	// 10個の10〜99の一様擬似乱数を生成
		}
		
		System.out.println("--------- before sort ------------");
		for (i = 0; i < a.length; i++) {	// ソート前の状態を描画する
			System.out.print(a[i] + ":");
			for (j = 0; j < a[i]/2; j++) {	// 棒グラフを書く
				System.out.print("*");		// 「*」を数/2の分だけ右に繰り返し書く
			}
			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]) {
					tmp = a[j];
					a[j] = a[j+1];
					a[j+1] = tmp;
				}
			}
		}

		System.out.println("--------- after sort ------------");
		for (i = 0; i < 10; i++) {			// ソート後の状態を描画する
			System.out.print(a[i] + ":");
			for (j = 0; j < a[i]/2; j++) {	// 棒グラフを書く
				System.out.print("*");		// 「*」を数/2の分だけ右に繰り返し書く
			}
			System.out.println();			// 改行してる
		}
	}
}