수다닷컴

재귀함수로 선택정렬 소스를 짰는데요, 출력하는데 원래 이렇게 오래 걸리는건가요??질문 내용 :
프로그램이,, 배열크기 입력받아서 그 수만큼 난수 생성해서, 그 생성된 난수를 선택정렬 하는건데요,,
재귀함수와 반복문 방식,,,2가지 다 테스트 해봐야되서 짜봤는데요,,
밑에 함수부분인데요,, 12개 입력받을때부터 출력하는데 오랜시간이 걸리네요;;; 고작 12개가 8초정도 걸리구요,
13개하면,,30초정도는 걸리는듯싶네요,,,,for반복문은 바로바로 출력되는데,,
함수에 문제가 있는건가요??? 조금더 빠르게 출력하는 방법이 없을까요??void s_sort2(int *a, int n, int m)
{
int i,tmp2;
if (m == n)
return;
for(i=m+1;in;i++) {
if(a[i]a[m]) {
tmp2 = a[i];
a[i] = a[m];
a[m] = tmp2;
}
s_sort2(a,n,m+1);
}
}

신청하기