Heap Sort
정렬한 입력 레코드들로 힙을 구성하고 가장 큰 키값을 갖는 루트 노드를 제거하는 과정을 반복하여 정렬하는 기법
- 완전 이진트리의 일종으로 우선순위 que를 위하여 만들어진 자료 구조
- 최댓값, 최솟값을 쉽게 추출할 수 있음
- 시간복잡도는 nlog(2)n으로 일정함
힙 정렬
출처: IT위키 (IT위키에서 최신 문서 보기)
* 본 페이지는 IT Wiki에서 미러링된 페이지입니다. 일부 오류나 표현의 누락이 있을 수 있습니다. 원본 문서는 IT Wiki에서 확인하세요!