선택정렬과정을 출력하는데요..순서가 다르게 출력되요
해님꽃
질문 제목 :
파일입출력으로 선택정렬 과정을 출력하는 소스인데요
예를 들어 정수 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;
}
-
앤드류
짝짝짝 :D
-
힘차
선택정렬을 쓰지 않았네요. 변형된 거품정렬입니다.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2702932 | 기본 구조체 인데 잘 모르겠네요.ㅠㅠ | 한국녀 | 2025-07-27 |
2702877 | DVD대여프로그램인데요~ 도와주세요!! | 하늘 | 2025-07-27 |
2702850 | enum인데 해석이 안됩니다.. (1) | 수국 | 2025-07-26 |
2702822 | 가우스 소거법좀 부탁드립니다. | 큰힘 | 2025-07-26 |
2702797 | system("mode con: .. ); 명령어 vs2005에서는.. (1) | 콩알눈 | 2025-07-26 |
2702775 | % 연산자, / 연산자 관련질문 | 솔잎 | 2025-07-26 |
2702743 | Linux message queue를 이용한 방법에서 msgrcv | 뚜야 | 2025-07-25 |
2702661 | 동적으로 3개씩 할당되는 배열 (7) | 별빛 | 2025-07-25 |
2702638 | 문제해결좀 (1) | 개굴츼 | 2025-07-24 |
2702495 | mfc edit control 공백체크 (4) | 분홍이 | 2025-07-23 |
2702465 | 이 함수호출에서 뭐가 잘못됬죠 ?ㅠ | 미즈 | 2025-07-23 |
2702438 | C언어에서 Addr이 뭔가요? (6) | 밝은빛누리예 | 2025-07-23 |
2702384 | 흠.. 피보나치 수열을... for문으로 만들었는데요....ㅠㅠ;; (1) | 계획자 | 2025-07-22 |
2702354 | c언어 하나더 질문드리겠습니다^^ | 유키 | 2025-07-22 |
2702323 | 배열 최빈값 구하는 소스 좀 갈켜주셈. | PrinceSs | 2025-07-22 |
2702296 | 오류좀 찾아주세요! 스왑함수 (1) | 지우 | 2025-07-21 |
2702232 | 글씨를 검은색, 바탕을 하얀색으로 하는방법좀 가르쳐주세요 !! | 놓아주세요 | 2025-07-21 |
2702205 | for문 중첩ㅠㅠ (2) | 한뎃집 | 2025-07-21 |
2702177 | 소리나오게 하는법! | 가지 | 2025-07-20 |
2702065 | 함수 이해 (2) | 뽀대미녀 | 2025-07-19 |