힙 정렬(Heap Sort)
"힙 정렬" : 힙 트리 구조를 이용하는 정렬 방법 모든 원소를 기준으로 힙 생성 알고리즘(Heapify Algorithm) 사용 내림차순을 위해서는 최대 힙을, 오름차순을 위해서는 최소 힙을 구성 시간 복잡도 : O(N * logN) 항상 O(N * logN)을 보장 병합 정렬과 퀵 정렬만큼 빠르지만, 더 우위에 있음 단순히 속도만 비교하면, 퀵 정렬이 더 빠르기 때문에 일반적으로 많이 사용되지는 않음 추가적인 배열이 필요하지 않기 때문에, 메모리 측면에서 몹시 효율적 "힙 생성 알고리즘" : 특정한 노드의 두 자식 중에서 더 큰 자식과 자신의 위치를 바꾸는 알고리즘 하나의 노드에 대해서 수행 하나의 노드를 제외하고는 최대 힙으로 구성되어 있는 상태라고 가정 시간 복잡도 : O(logN) "힙(Heap..
