Heap Sort(힘소트)의 정의 종류 및 우선순위 큐(Priority Queue) 힙 정렬의 방법

소개글

Heap Sort(힘소트)의 정의 종류 및 우선순위 큐(Priority Queue) 힙 정렬의 방법에 대한 보고서 자료입니다.

목차

․Heap의 정의

․Heap의 종류

․우선순위 큐(Priority Queue)

․Heap

․힙 정렬의 방법

본문내용

고
― 루트가 없는 팩에서는 최단말 노드가 임시로 루트가 되며 제자리를 찾아 내려가게 됨
― 루트에서 뽑아낸 자료는 임의 배열에 끝에서부터 차례로 저장함
■ n=10일 때 입력 레코드 30, 8, 42, 3, 78, 11, 68, 17, 60, 21 에 대한 팩 정렬 과정
초기상태
30
8
42
3
78
11
68
17
60
21
힙(Heap)
78
60
68
30
21
11
42
17
3
8
1
2
3
4
5
6
7
8
9
10
n=10
78
60
68
30
21
11
42
17
3
8
n=9
68
60
42
60
21
11
8
17
3
78
n=8
60
30
42
17
21
11
8
3
68
78
n=7
42
30
11
17
21
3
8
6
68
78
n=6
30
21
11
17
8
3
42
60
68
78
n=5
21
17
11
3
8
30
42
60
68
78
n=4
17
8
11
3
21
30
42
60
68
78
n=3
11
8
3
17
21
30
42
60
68
78
n=2
8
3
11
17
21
30
42
60
68
78
n=1
3
8
11
17
21
30
42
60
68
78
정렬된 상태
3
8
11
17
21
30
42
60
68
78

키워드

힙소트,   소트,   정렬알고리즘,   sort,   heap sort,   heap,   C++