用堆排序方法给关键字序列进行排序,急急!!

2024-12-21 18:30:01
推荐回答(1个)
回答1:

首先依次输入关键字,建立堆,此时在数组的排列为
:2 10 13 15 12 14,
之后便开始每次取最小值放在堆尾,并跟新堆,每步结果依次为
:10 12 13 15 14 2
:12 14 13 15 10 2
:13 14 15 12 10 2
:14 15 13 12 10 2
:15 14 13 12 10 2