[정렬] 힙소트 (Heapsort)

정렬 알고리즘 중에 하나인 힙 소트(Heapsort)에 대해 알아보자. 힙 소트는 힙을 이용하여 정렬하는 알고리즘이다. 힙(heap)이란 무엇을 의미할까? C언어를 좀 깊게 파봤다면 메모리 영역 중에 힙 영역이란 말을 들어 봤을 것이다. 하지만 여기서 말하는 힙은 그 힙이 아니다. 여기서 말하는 힙이란 완전 이진트리(complete binary tree)를 기반으로 하는 자료구조로 최댓값 또는 최솟값을 빠르게 찾기 위해 힙 속성이라는 것을 갖고 있다. (출처 : ko.wikipedia.org/wiki/%ED%9E%99_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0)) 완전 이진트리는 en.wikipedia.org/wiki/Binary_tree#Types_of_binary_trees..
알고리즘/study 2021. 3. 13. 16:34
1