힙정렬 (HeapSort)

힙 정렬

힙을 만들어서 힙에 넣고 빼는것으로서 시간복잡도는 O(nlog2n) 이다.

BubbleSort.c

for(i=0;i<n;i++)
	HInsert(&heap,arr[i]);

for(i=0;i<n;i++)
	arr[i]=HDelete(&heap);

참고 : 윤성우의 열혈 자료구조