힙정렬

보통

Heap Sort

완전 이진 트리를 배열로 표현한 "힙"(부모 ≥ 자식)으로 만든 뒤, 루트를 끝으로 보내며 힙 크기를 줄여 가는 정렬입니다.

📊 복잡도

구분	복잡도
최선	O(n log n)
평균	O(n log n)
최악	O(n log n)
공간	O(1)

🏷️ 태그

정렬힙제자리O(n log n)

📖 개념 소개

힙 정렬은 배열을 "힙"이라는 특별한 나무 모양 구조로 만들어서 정렬하는 방법입니다. 힙은 "부모가 자식보다 항상 크거나 같다"는 규칙을 지키는 완전 이진 트리예요. 가장 큰 값을 꼭대기(루트)에서 하나씩 꺼내서 뒤로 보내면 전체가 정렬됩니다.

📋 문제

힙정렬로 오름차순 정렬하기

힙(완전 이진 트리에서 부모 ≥ 자식) 구조를 배열로 표현해 최대 힙을 만든 뒤, 루트를 끝으로 옮기며 힙 크기를 줄여 전체를 오름차순으로 만듭니다.

1/52

📦📦 원본 배열

정렬할 배열이 있습니다. 이 배열을 "논리적 트리"로 해석해서 힙으로 만들 거예요.

🔒

구분

복잡도

최선

O(n log n)

평균

O(n log n)

최악

O(n log n)

공간

O(1)

📦📦 원본 배열

힙정렬로 오름차순 정렬하기

힙 구조(배열 ↔ 트리)

문제 설명

입력

출력

제약 조건

예제

힙정렬

정의

핵심 특성

시간 복잡도

📦📦 원본 배열

힙정렬로 오름차순 정렬하기

힙 구조(배열 ↔ 트리)

문제 설명

입력

출력

제약 조건

예제

힙정렬

정의

핵심 특성

시간 복잡도