힙정렬1 힙 정렬이란? 안녕하세요. 이번 포스트에서는 힙정렬에 관해 알아보겠습니다. 힙과 힙정렬이 무엇인지 알아보고 힙정렬 예제 코드도 보여 드리도록 하겠습니다. 힙 정렬의 정의 힙 정렬(heap sort)은 힙이라는 구조를 사용하여 숫자들을 크기 순서대로 정렬하는 방법을 말합니다. 힙(heap)은 특별한 규칙을 가진 나무 모양의 구조입니다. 그 규칙이란 부모 노드가 자식 노드보다 크거나 같아야 하는 것인데, 이런 힙을 최대 힙(max heap)이라고 합니다. 반대로 부모 노드가 자식 노드보다 작거나 같아야 하는 힙을 최소 힙(min heap)이라고 합니다. 힙 정렬의 기본 동작 방법 힙 정렬은 다음과 같은 과정을 거칩니다: 1. 먼저, 주어진 숫자들로 최대 힙을 만듭니다. 이렇게 하면 가장 큰 숫자가 힙의 꼭대기(루트.. 2023. 5. 13. 이전 1 다음
