18번 문제를 풀다가 도저히 이해가 안되서 문의드립니다.
이론을 봐도 무슨말인지 모르겠어서요..
안녕하세요 길벗수험서 운영팀입니다.
힙정렬에 대한 자세한 설명은 191쪽을 참고하세요.
해당 문제의 경우 먼저 값을 2진 트리로 구성합니다.
맨 위쪽, 왼쪽부터 차례대로 채워나가면 됩니다.
이제 맨 왼쪽 아래쪽부터 비교를 시작하여 오름차순이면 작은수를 위로, 내림차순이면 큰 수를 위로 보냅니다.
다음 순서대로 비교를 수행하면 됩니다.
18번의 경우 오름차순을 수행하고 있는 것으로 보이므로(수행 결과 2가 앞으로 온것으로 보아)
작은 수를 위로 보내봅니다.
이제 저 숫자들을 위 오른쪽부터 차례대로 읽어보세요.
2-8-5-3-4
문제에서 제시한 1단계 정렬 결과가 나오게 되네요.
이와 같은 방식으로 정렬하는 것이 힙정렬입니다.
행복한 하루되세요 :)
-
관리자2022-04-06 10:03:43
안녕하세요 길벗수험서 운영팀입니다.
힙정렬에 대한 자세한 설명은 191쪽을 참고하세요.
해당 문제의 경우 먼저 값을 2진 트리로 구성합니다.
맨 위쪽, 왼쪽부터 차례대로 채워나가면 됩니다.
이제 맨 왼쪽 아래쪽부터 비교를 시작하여 오름차순이면 작은수를 위로, 내림차순이면 큰 수를 위로 보냅니다.
다음 순서대로 비교를 수행하면 됩니다.
18번의 경우 오름차순을 수행하고 있는 것으로 보이므로(수행 결과 2가 앞으로 온것으로 보아)
작은 수를 위로 보내봅니다.
이제 저 숫자들을 위 오른쪽부터 차례대로 읽어보세요.
2-8-5-3-4
문제에서 제시한 1단계 정렬 결과가 나오게 되네요.
이와 같은 방식으로 정렬하는 것이 힙정렬입니다.
행복한 하루되세요 :)