- 837 名前：デフォルトの名無しさん mailto:sage [2008/12/10(水) 01:30:13 ]
- >>834
言いっぱなしもあれなので、一応作ってみました。
public static void selectSort(int[] array, int offset){
int minIndex = offset;
for(int i = offset + 1; i < array.length; i++)
if(array[i] < array[minIndex]) minIndex = i;
int min = array[minIndex];
array[minIndex] = array[offset];
array[offset] = min;
if(offset < array.length - 2)
selectSort(array, offset + 1);
}
でも「文字列長分だけ再帰が深くなる」ので、実用的ではありません。
