①建立小根堆的过程:

小根堆建立过程

②前三趟堆排序过程:

  1. 第一趟:
  • 堆顶元素 7 与堆底元素 50 交换;
  • 堆的大小减一,堆顶元素 12 下沉,堆调整后得到:(12,27,28,50,15,40)。
  1. 第二趟:
  • 堆顶元素 12 与堆底元素 40 交换;
  • 堆的大小减一,堆顶元素 15 下沉,堆调整后得到:(15,27,28,50,40)。
  1. 第三趟:
  • 堆顶元素 15 与堆底元素 40 交换;
  • 堆的大小减一,堆顶元素 27 下沉,堆调整后得到:(27,50,28,40)。
有一组关键字4027281215507①请画出建立小根堆的过程图示。②给出前三趟的堆排序过程。

原文地址: https://www.cveoy.top/t/topic/hsk1 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录