问题
问答题
已知一组键值序列(32,44,38,65,53,42,29,57),试采用堆排序法对该组序列作升序排序,给出建立的初始堆以及第一次输出堆元素后筛选调整的堆。
答案
参考答案:
所求初始堆如图(a)所示:
输出堆顶后的调整堆如图(b)所示:
已知一组键值序列(32,44,38,65,53,42,29,57),试采用堆排序法对该组序列作升序排序,给出建立的初始堆以及第一次输出堆元素后筛选调整的堆。
参考答案:
所求初始堆如图(a)所示:
输出堆顶后的调整堆如图(b)所示: