글 읽기 - 문제를 맞혔는데요....

acruxdy 5년 전 0

문제를 맞혔는데요. 12번째 줄에 for문을 하나 더 써서 2중 for문을 만들어야 하는 이유를 모르겠습니다.(사실 이중 for문을 만들었기 때문에 문제가 풀린 것 같은데....)쉽게 말씀드리면 정렬을 할 때 2중 for문을 왜 써야 하는지 그 구동원리를 잘 모르겠습니다.

#include<stdio.h>
int main()
{
	int n, j, i;
	int s[1005];
	int temp = s[0];
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", &s[i]);
	}
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n - 1; j++)
		{
			if (s[j] > s[j + 1])
			{
				temp = s[j];
				s[j] = s[j + 1];
				s[j + 1] = temp;
			}
		}
	}
	for(i=0;i<n;i++)
	{
		printf("%d\n", s[i]);
	}
	return 0;
}

dyk777 5년 전 0

for문이 하나만 있으면 해당 원소 하나에 대해서만 정렬을 하기 때문입니다.

자세한 내용은 bubble sort(버블 정렬)에 대해서 알아보시면 되겠네요.

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

문제

문제

출처

ICPC

문제를 맞혔는데요....

acruxdy 5년 전 0

dyk777 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말