08/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);
}
でも「文字列長分だけ再帰が深くなる」ので、実用的ではありません。