[Algorithm] 힙 정렬 (Heap Sort)
·
Programming/Algorithm & Data Structure
Heap Sort힙 정렬은 힙을 사용해 데이터를 정렬하는 알고리즘이다.힙의 루트 노드에서 지속적으로 값을 꺼내면 특정한 순서로 정렬할 수 있다. 힙 자료구조를 모른다면 다음 글을 참고하자.2025.01.13 - [Programming/Data Structure] - [Data Structure] 힙 트리코드#include #include "../Chapter5/5.6/MaxHeap.hpp"void Print(int* arr){ for (int i = 0; i heap; for (int i = 0; i = 0; i--) { result[i] = heap.Top(); heap.Pop(); } return result;}int main(){ s..
snwdaaa
'힙정렬' 태그의 글 목록