[알고리즘]힙정렬

힙 정렬은, 힙이라는 자료구조를 통해 정렬을 하는 방식 입니다. 따라서, 데이터를 힙 자료구조 형식으로 나타내는 방법을 먼저 알아보고, 이를 통해서 최종적으로 정렬되는 방법을 알아보는 순서로 설명이 진행됩니다. 힙 정렬을 하는 과정을 간단하게 나타내면 아래와 같습니다. 1. 정렬되지 않은 데이터를 힙 형식으로 저장 합니다. 2. 힙 형식으로 저장된 데이터를 정렬합니다. 힙 자료구조는 트리 형식으로 되어있으며, 루트노드가 정렬이 되었을때 가장 맨 처음 오게 되는 원소가 됩니다. 루트노드를 빼고, 다시 힙을 구축하는 과정을, 모든 데이터가 정렬될 때까지 반복 합니다. 힙의 정의 힙 자료구조는, 일정한 규칙이 있는 트리로 되어 있습니다. 보통 최대힙/최소힙이라고 많이 불리는데, 최대힙의 경우 부모노드가 무조건 자식 노드보다 큰 트리구조 이고, 최소힙은 부모노드가 무조건 자식 노드보다 작은 트리구조 입니다. 아래는 최대힙 이라고 할 수 있습니다. 사진 설명을 입력하세요. 아래는 최소힙이라고...

원문링크 : [알고리즘]힙정렬