雑草SEの備忘録

東大を卒業し、SEとして働くことになった。備忘録的に作業を綴る。

バブルソート(基本交換法)のソース(Java)

バブルソート(基本交換法)のアルゴリズムJavaで実現したときのソースです。
バブルソートってどんなものかっていうのは、他のサイトをあたってください。
バブルソートにはいくつかのパターンがありますが、今回紹介するのは、大きな数値を右に持っていくものになります。

public static int[] bubbleSort(int[] input) {
	int[] array = input;
	int temp;
	for (int j = 1; j < array.length; j++) {
		for (int i = 0; i < array.length - j; i++) {
			if (array[i] > array[i + 1]) {
				temp = array[i + 1];
				array[i + 1] = array[i];
				array[i] = temp;
			}
		}
	}
	return array;
}