/*--------------------------
 Ex6_5.java
 バブル・ソート（配列利用版）
 ---------------------------*/
package jp_bunkyo;

import java .util.Random;

public class Ex6_5 {
	public static void main(String[] args) {
		int[] a = new int[30];	// 要素が30個の int型配列を宣言 a[0],a[1],…,a[29]
		int tmp, i, j, k;
		Random rnd = new Random();

		for ( i = 0; i < 30; i++ ) {
			a[i] = rnd.nextInt(100);	// 0,1,2,…,99 の一様乱数を生成して代入
		}

		System.out.print("a = ");		// 配列 a の中身を表示
		for ( i = 0; i < 30; i++ ) {
			System.out.print(a[i] + ", ");
		}
		System.out.println();

		for ( i = 0; i < 30; i++ ) {
			for ( j = 0; j < 30-i-1; j++ ) {
				if ( a[j] > a[j+1] ) {
					tmp = a[j];			// a[j] と a[j+1] の値を交換
					a[j] = a[j+1];
					a[j+1] = tmp;
				}
				System.out.print("a = ");	// 配列 a の中身を表示
				for ( k = 0; k < 30; k++ ) {
					System.out.print(a[k] + ", ");
				}
				System.out.println();
			}
		}
	}
}