バブルソート(基本交換法)のアルゴリズムを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; }