글 읽기 - 뭐가 틀린건지 모르겠습니다

myonghuni 1년 전 0

어디가 잘못되었는지 알고싶습니다.

#include <stdio.h>

int main()
{
    int N;
	int num[1001] = { 0, };
	int tmp;
	
	scanf("%d", &N);
		
    for(int i = 0; i < N; i++)
	{
		scanf("%d", &num[i]);
	}
	
	for(int i = 0; i < N; i++)
	{
		for(int j = 1; j < N; j++)
		{
			if(num[i] > num[j])
			{
				tmp = num[i];
				num[i] = num[j];
				num[j] = tmp;
			}
		}
	}
	
	for(int i = 0; i < N; i++)
	{
		printf("%d\n", num[i]);
	}
	
	return 0;
}

hych0502 1년 전 0

버블정렬을 하려고 하시는 것 같은데 정렬하는 부분에서 j의 초기값은 i + 1이 되어야 합니다.

1이 되어버리면 정렬된 부분과 앞부분을 거꾸로 비교하게 되어 정렬한 것이 꼬여버립니다. 예제로 보여드리면

num 배열의 상황이

i = 0일때

1 5 3 4 2

i = 1일때

1 2 5 4 3 => 여기까진 정상

i = 2일때

1 5 2 4 3 => i = 2, j = 1인 상황이 생겨 순서가 반대로 고정되어버렸습니다.

이런식으로 처음만 최솟값이 되고 나머지는 내림차순으로 정렬되는 코드가 됩니다.

myonghuni 1년 전 0

덕분에 해결했습니다! 감사합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

뭐가 틀린건지 모르겠습니다

myonghuni 1년 전 0

hych0502 1년 전 0

myonghuni 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말