1.힙정렬이란? Heap sort 힙정렬(Heap sort)이란, 힙이라는 자료구조를 이용하여 정렬을 하는 방법이다. 합병 정렬(Merge sort)이나 퀵 정렬(Quick sort)만큼 빠른 정렬 알고리즘 중 하나이다. 여기서 말하는 힙은 자료구조 중 하나로 마지막 레벨을 제외한 모든 레벨이 완전히 채워져야 하는 완전 이진 트리라는 특성과, 힙의 부모 노드가 항상 자식 노드보다 크거나 작은 값을 가지는 힙 속성(heap property)이라는 특성 두 가지를 가지고 있다. 이 때 힙 속성에 대해서 조금 더 설명을 해 보자면 부모 노드가 자식 노드보다 항상 큰 경우를 max-heap이라고 하고 그 반대로 항상 작은 경우를 min-heap이라고 한다. 완전 이진 트리는 위 사진과 같이 트리의 마지막 레벨을..
