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

홍재연 입니다.
전산공무원 강의 전문 사이트 pass25.com 을 운영 중이고
전산공무원 전문 카페 cafe.daum.net/... 를 운영 중입니다.
최소비용으로 전산공무원에 합격할 수 있는 길을 제공합니다.
전산공무원 시험에 대한 궁금한 내용을 해결할 수 있습니다.
전산공무원 시험 준비에 기본적인 내용입니다.
자료구조 : 힙정렬(heap sort)
그리고
전산7급에 도전해 보세요.
그 만큼 가치가 있고
전산7급은 그냥 접수될 수 있습니다.
목표는 최소비용으로 전산직 공무원에 합격!

[@user-sp5wr6zh5d]

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

[@user-sp5wr6zh5d]

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

[@user-sp5wr6zh5d]

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