전산공무원 - 자료구조 : 힙정렬(heap sort)

[@한성미디어]

힙정렬은 고정된 크기의 기억공간인 O(1)만큼의 추가적인 공간을 요구한다.
→ O(1)은 자료 교환에 필요한 최소의 기억공간이다.(제자리정렬)

[@한성미디어]

힙정렬은 2단계로 구분하여 정렬 진행 과정을 살펴볼 수 있다.(오름차순정렬)
•단계 1 : 정렬할 자료를 먼저 최대힙 구조를 만든다.
•단계 2 : 최대힙 구조에서 정렬을 수행한다.

[@한성미디어]

힙정렬은 불안정한 정렬 방식이다.