힙정렬

1 개요

heap sort

힙 정렬, 힙 소트, 히프 정렬, 집산 정렬

• 힙에 데이터를 삽입하여 정렬하는 방법
• 최대 힙 트리나 최소 힙 트리를 구성해 정렬을 하는 방법
• 시간 복잡도: [math]\displaystyle{ O(n \log n) }[/math]

2 같이 보기

• 힙정렬 구현
• 퀵 정렬

3 참고

• 위키백과 "힙 정렬"
• 영어 위키백과 "Heap sort"