C# 정렬 알고리즘 - 힙정렬(Heap sort)

힙정렬(Heap sort)이란? 힙은 완전 이진 트리 구조를 가진 자료구조이다. 이 힙의 특성을 이용하여 정렬하는 것이 힙정렬(Heap sort)이다. - 최소값 혹은 최대값을 빠르게 가져오기 위해 고안됨. - 형제노드 사이에서는 아무런 대소 관계가 정해져 있지 않음. public void SortHeap() { int[] nArrData = { 20, 35, 15, 5, 40, 10, 25, 30 }; for (int i = (nArrData.Length - 1)/2; i >= 0; --i) { CalcHeap(nArrData, i, nArrData.Length); } for(int i = nArrData.Length - 1; i>0; --i) { SwapHeap(ref nArrData[i], ref ..