有一组关键字4027281215507①请画出建立小根堆的过程图示。②给出前三趟的堆排序过程。
①建立小根堆的过程:

②前三趟堆排序过程:
- 第一趟:
- 堆顶元素 7 与堆底元素 50 交换;
- 堆的大小减一,堆顶元素 12 下沉,堆调整后得到:(12,27,28,50,15,40)。
- 第二趟:
- 堆顶元素 12 与堆底元素 40 交换;
- 堆的大小减一,堆顶元素 15 下沉,堆调整后得到:(15,27,28,50,40)。
- 第三趟:
- 堆顶元素 15 与堆底元素 40 交换;
- 堆的大小减一,堆顶元素 27 下沉,堆调整后得到:(27,50,28,40)。
原文地址: https://www.cveoy.top/t/topic/hsk1 著作权归作者所有。请勿转载和采集!