|
|
힢 정렬 알고리즘
|
|
■ 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
|
30
|
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
|
60
|
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
|
|
