힙 정렬 Heap Sort
최대 힙을 구성한 뒤 루트를 꺼내 정렬합니다. 추가 메모리 없이 O(n log n)을 보장합니다.
힙 정렬
비교 0교환 0
기본비교교환완료
속도
크기
최대 힙을 구성한 뒤 루트를 꺼내 정렬합니다. 추가 메모리 없이 O(n log n)을 보장합니다.
평균 시간
O(n log n)
최악 시간
O(n log n)
공간
O(1)
안정성
불안정
최대 힙을 구성한 뒤 루트를 꺼내 정렬합니다. 추가 메모리 없이 O(n log n)을 보장합니다.
최대 힙을 구성한 뒤 루트를 꺼내 정렬합니다. 추가 메모리 없이 O(n log n)을 보장합니다.
평균 시간
O(n log n)
최악 시간
O(n log n)
공간
O(1)
안정성
불안정