0

힙정렬 (HeapSort)

힙 정렬힙을 만들어서 힙에 넣고 빼는것으로서 시간복잡도는 O(nlog2n) 이다. BubbleSort.c12345for(i=0;i<n;i++) HInsert(&heap,arr[i]);for(i=0;i<n;i++) arr[i]=HDelete(&heap); 참고 : 윤성우의 열혈 자료구조