수다닷컴

질문 제목 :
파일입출력으로 선택정렬 과정을 출력하는 소스인데요
예를 들어 정수 5와 5개의 정수를 입력받으면
선택정렬되는 과정을 출력하는 소스인데요...
출력되는 과정이 약간 다르게 출력됩니다.

입력예)
5
6 4 8 3 1

올바른 출력예)
1 4 8 3 6
1 3 8 4 6
1 3 4 8 6
1 3 4 6 8

다른 출력)
1 6 8 4 3
1 3 8 6 4
1 3 4 8 6
1 3 4 6 8

출력되는 과정이 왜 다른가요? 올바른 출력예와 같이 출력하려면 무엇을 수정해야 하나요?

질문 내용 :

#includestdio.h
int main()
{
int i,j,k,tmp,n,a[100];
file *in=fopen(input.txt,r);
file *out=fopen(output.txt,w);
fscanf(in,%d,&n);
for(i=0;in;i++)
{
fscanf(in,%d,&a[i]);
}
for(i=0;in-1;i++)
{
for(j=i+1;jn;j++)
{
if(a[i]a[j]){
tmp=a[i];
a[i]=a[j];
a[j]=tmp;
}
}
for(k=0;kn;k++)
{
fprintf(out,%d ,a[k]);
}
fprintf(out,\n);
}
fclose(in);
fclose(out);
return 0;
}

__________________________________________________________________________________________________________

수다님의 조언을 토대로 고쳐서 자문자답해 봅니다.

#includestdio.h
void swap(int a[],int i,int j)
{
int t=a[i]; a[i]=a[j]; a[j]=t;
}
int main()
{
int i,j,k,n,a[100],min;
file *in=fopen(input.txt,r);
file *out=fopen(output.txt,w);
fscanf(in,%d,&n);
for(i=0;in;i++)
{
fscanf(in,%d,&a[i]);
}
for(i=0;in-1;i++)
{
min=i;
for(j=i+1;jn;j++)
{
if(a[j]a[min])
p; {
min=j;
}
}
swap(a,min,i);
for(k=0;kn;k++)
{
fprintf(out,%d ,a[k]);
}
fprintf(out,\n);
}
fclose(in);
fclose(out);
return 0;
}

신청하기