ここでは、当社の新人研修受講者に向けて、Javaのサンプルコードを紹介しています。
バブルソートの解答例1
配列dataのテーブルをバブルソートを使って昇順に並べ替えるメソッドsortを実装せよ。
(配布の擬似言語をJavaに移植すること)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 |
public class ArgoSortBubble { public static void main(String[] args) { int[] data = {15, 5, 20, 34, 23}; sort(data); for (int element : data) { System.out.print(element + " "); } } public static void sort(int[] tbl) { int cnt = tbl.length - 1; while (cnt > 0) { int i = 0; while (i < cnt) { if (tbl[i] > tbl[i + 1]) { int tmp = tbl[i]; tbl[i] = tbl[i + 1]; tbl[i + 1] = tmp; } i++; } cnt--; } } } |
参考:
なし