힙 정렬(Heap Sort)

우선순위 큐를 활용한 정렬 알고리즘

정렬되지 않은 데이터들을 우선순위 큐에 입력하고

출력되는 순서대로 나열하며 정렬 종료

우선순위 큐 & 힙(클릭)

내림차순 정렬을 위해선 최대 힙을 사용

내림차순 정렬을 위해선 최소 힙을 사용

//힙 정렬

//*Array : 정렬할 데이터 배열, Length : 배열 길이(데이터의 수)

void Sort::HeapSort(int * Array, const int Length)

{

        //힙 사이즈 조절 & 초기화

        m_Heap.Resize(Length);

 

        //힙에 데이터 입력

        for (int i = 0; i < Length; i++)

               m_Heap.Insert(Array[i]);

 

        //힙에서 데이터 다시 수령하여 입력

        //오름차순 정렬을 위해 최소 힙 사용(최대 힙을 사용하고, 데이터를 역순으로 넣어도 된다)

        for (int i = 0; i < Length; i++)

               Array[i] = m_Heap.Get();

}