알고리즘 힙 정렬(Heap Sort)

소개글

알고리즘 힙 정렬(Heap Sort)에 대한 보고서 자료입니다.

목차

1. 힙 정렬의 개요
2. 힙 정렬의 수행과정
3. 힙 정렬 알고리즘

본문내용

t[], int size)
{
int i;
for(i=(size/2); i>=0; i--)
formHeap(list, i, size);
}
void heapsort(int a[], int size)
{
int i;
buildHeap(a, size);
for(i=(size-2); i>=0; i--)
{
swap(&a[0], &a[i+1]);
formHeap(a, 0, i);
}
}
void printList(int list[], int size)
{
int i;
for(i=0; i printf("%d ", list[i]);
printf("\n");
}
void main(){
int list[MAX], size, i;
printf("정렬된 데이터의 개수(최대 10) : \n");
scanf("%d", &size);
printf("데이터 입력 : \n");
for(i=0; i scanf("%d", &list[i]);
printf("\n정렬 전 : \n");
printList(list, size);
heapsort(list, size);
printf("\n정렬 후 : \n");
printList(list, size);
}

키워드

알고리즘,   정렬,   sort,   힙,   heap