首页 > 试题广场 >

试按照下列格式,写出利用堆排序方法将其重新排列为非递减顺序的

[问答题]
对于关键字序列(35,28,55,42,37,25,68,49,79,72),试按照下列格式,写出利用堆排序方法将其重新排列为非递减顺序的前3个堆的状态。

初始状态:

0

1

2

3

4

5

6

7

8

9

35

28

55

42

37

25

68

49

79

72

第1个堆(初始堆)

0

1

2

3

4

5

6

7

8

9

第2个堆:

0

1

2

3

4

5

6

7

8

9

第3个堆:

0

1

2

3

4

5

6

7

8

9


编辑于 2020-11-10 00:33:46 回复(0)