[C언어, 알고리즘] heap sorting algorithm

목차

<Heapsorting Algorithm>
1) 프로그램 개요
2) 함수설명
3) 소스코드
4) 출력화면
5) 고찰

본문내용

1) 프로그램 개요
문제를 풀기에 앞서 Heap의 성질에 대해 간단히 언급하겠다. Heap tree의 특징은 큰값일수록 tree의 상위 level로 위치하게 하고 작은 값일수록 tree의 최하위로 이동하게 된다. 즉, root에 있는 값이 tree 전체 값들 중 가장 큰 값이라는 결론이 나온다. Heapsorting 은 이러한 Heap의 성질을 이용하여 sorting을 하는 algorithm이다.
문제를 풀 때엔 문제 배열을 받아 heap 성질의 tree로 바꾸어 준다. 이때, 최하위 subtree에서부터 heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree로 바뀐 문제를 heap sorting 을 사용하여 정렬하는 것이 문제의 핵심이다.

키워드

heapsort,   heap,   sorting,   정렬,   알고리즘,   C언어,   프로그램