[알고리즘/정렬] 힙 정렬이란?

힙 정렬(Heap sort) 이란? 

최대 힙 트리나 최소 힙 트리를 사용한 정렬 알고리즘.

가장 큰 값 몇개만 필요할 때 힙정렬은 매우 효과적이다.

min_heap, max_heap 을 이용한 정렬 방법입니다.

 

시간복잡도 O(NlogN)

 

Process

1. 정렬 할 요소들로 최대 힙 or 최소힙(완전 이진 트리 형태)를 만든다.
2. 만들어진 힙에서 요소를 하나씩 꺼내어 배열에 순서대로 저장한다.