힙 정렬
-
힙정렬(Heap Sort) 알고리즘 :: 마이구미알고리즘 2018. 4. 17. 09:48
이 글은 힙 정렬(heap sort), 힙 소트 라고 불리는 정렬 알고리즘을 다룬다.누구나 한번쯤은 들어봤고, 구현해본 정렬 중 하나이다.빠른 정렬에 분류되고, 시간복잡도가 같은 퀵정렬과 합병정렬과 함께 언급된다.퀵정렬 - http://mygumi.tistory.com/308합병정렬 - http://mygumi.tistory.com/309참고 링크 - https://www.geeksforgeeks.org/heap-sort/ 1. 힙 정렬이란 무엇인가?2. 힙 정렬은 어떻게 구현하는가?3. 힙 정렬은 어디에서 사용하는가? 힙 정렬은 완전 이진 트리를 기본으로 하는 힙(Heap) 자료구조를 기반으로한 정렬 방식이다.완전 이진 트리는 삽입할 때 왼쪽부터 차례대로 추가하는 이진 트리를 말한다.힙에는 부모 노드의..