- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
264 ：デフォルトの名無しさん[]：2015/08/14(金) 23:59:17.48 ID:XChvySBs - こいつを見てくれ。どう思う？
static void sort(int[] a) {
sort(a, a.length - 1);
}
static void sort(int[] a, int i) {
if (i < 0) {
return;
}
sort(a, i, 0);
sort(a, i - 1);
}
static void sort(int[] a, int i, int j) {
if (j >= i) {
return;
}
if (a[j] > a[j + 1]) {
swap(a, j, j + 1);
}
sort(a, i, j + 1);
}
static void swap(int[] a, int i, int j) {
int t = a[i];
a[i] = a[j];
a[j] = t;
}
|
|