*[アルゴリズム]バブルソート

前回までやっていたOracleのおかげで
Bronze11gSQL基礎取得できました。
60％合格の74%です。
楽勝楽勝〜♪

ではOracleから開放されてので早速得意の（？）javaします。
今日はアルゴリズムです。
今教育部のアルゴリズムテキスト作ってまして、
個人的に興味もわいたので実装してみます。

バブルソート
バブルソートとは隣の値と比較をして、その大小によって隣の値と入れ替えを行うソートである。
概要はググレばたくさんあるのでそっちを参照してください。

class BubbleSort {

	public static void main(String[] args) {
		int[] elements ={4, 3, 1, 5, 2};
		for (int i = elements.length-1 ; i >0 ; i--) {
			for (int j = 0; j < i; j++) {
				if (elements[j] > elements[j+1] ) {
					int box = elements[j];
					elements[j] = elements[j+1];
					elements[j+1] = box;
				}
			}
		}
		System.out.print("バブルソート後の要素 :");
		for (int i = 0; i < elements.length; i++) {
			System.out.print(elements[i] + ",");
		}
	
	}
}

通常業務ならComparater実装したりするんだけど、
なんかこういったアルゴリズム基礎って面白いww
次は選択法をやってみたいと思います。