공부한 내용 기록하기 공부한 내용 기록하기

1. 힙 정렬이란?힙 정렬(Heap Sort)은 "힙(Heap)" 자료구조를 활용하여 데이터를 정렬하는 비교 기반 정렬 알고리즘이다. 힙은 완전 이진 트리의 특성을 가지며, 최대 힙(Max Heap)과 최소 힙(Min Heap)으로 나눌 수 있다. 힙 정렬은 평균 및 최악의 경우 O(n log n)의 성능을 보장하며, 추가적인 메모리 공간을 거의 사용하지 않는 효율적인 정렬 알고리즘이다.2. 힙 정렬의 동작 원리힙 정렬은 다음과 같은 단계로 동작한다.2.1 정렬 과정주어진 배열을 힙 자료구조로 변환한다 (Heapify 과정).최대 힙을 사용하여 가장 큰 요소를 배열의 끝으로 이동시킨다.힙 크기를 줄이고, 다시 힙을 재정렬(Heapify)하여 최대값을 루트로 유지한다.위 과정을 반복하여 배열이 완전히 정렬..