수다닷컴

힙정렬을 이용하여 숫자를 정렬하고 있는데 소스는 이상이 없는 거 같은데

다른 사람들이 한거랑 결과가 다르게 나오네요

만약 랜덤하게 5개의 숫자를 생성한다고치면

다른 사람들은 만약1, 2, 3, 4, 5라는 값이 아무 순서대로나배열에 있으면

힙정렬후에 5, 4, 3, 2, 1이라고 나오는데

제가 짠대로 하면 5, 4, 2, 3, 1 이런 식으로 나오는데

힙정렬이 이렇게도 나올 수 있는건가요??

첫번째껄 트리로 표현해보면

5
4 3
21

두번째껄 트리로 표현해보면

5
42
3 1

위에 두 가지 경우를 보면 제가 알기로 힙정렬 규칙에 어긋나지는 않는거 같은데

두번째 처럼 나오는 건 제가 잘 못 코딩한걸까요??

아니면 저처럼 코딩하는대로 규칙에만 맞게 나오면 되는건가요??

신청하기