알고리즘 힙 정렬(Heap Sort)

소개글

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

목차

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

본문내용

ist[], 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