힙 정렬

Heap Sort

정렬한 입력 레코드들로 힙을 구성하고 가장 큰 키값을 갖는 루트 노드를 제거하는 과정을 반복하여 정렬하는 기법

• 완전 이진트리의 일종으로 우선순위 que를 위하여 만들어진 자료 구조
• 최댓값, 최솟값을 쉽게 추출할 수 있음
• 시간복잡도는 nlog(2)n으로 일정함

같이 보기

• 정렬
• 힙

참고 문헌

• 정보처리기사 2017년 3회 필기 기출문제