堆排序及其过程

堆排序过程不懂得可以看这个视频,讲的太好了。点我跳转视频

堆排序及其过程_第1张图片 点我跳转视频

例题

1.【同济大学2001二(10分)】已知待排序的序列为(503, 87, 512, 61, 908, 170, 897, 275, 653, 462),试完成下列各题。
(1)根据以上序列建立一个堆(画出第一步和最后堆的结果图),希望先输出最小值。
(2)输出最小值后,如何得到次小值(并画出相应结果图)。

 (1)

堆排序及其过程_第2张图片

(2)

堆排序及其过程_第3张图片

堆排序及其过程_第4张图片

 

 

你可能感兴趣的:(数据结构,堆排序)