首页 > 编程语言 > 详细

堆构造与排序作业改正博客

时间:2018-12-03 10:12:27      阅读:227      评论:0      收藏:0      [点我收藏+]

堆构造与排序--改正博客

错题题目

根据关键字序列:36,30,18,40,32,45,22,50,构造一颗小顶堆,并排序,画出构造堆过程(树+数组)

错因分析

  • 1、因为自己的当时因为对于知识点理解的不透彻,导致了有以下几点错误:
    • (1)在进行排序的过程中,交换步骤不清楚,认为交换的元素不应该强制是最小的子结点,然后进行弹出堆顶以后的补位操作在测试中有错误;
    • (2)在进行将堆顶弹出后,没有依次插入到数组末端的前面一位,而是插入到了最后面,这个是我犯的另一个错误。

错误纠正

技术分享图片

技术分享图片

其他

  • 因为自己最近在课堂上知识点理解可能会融入自己的一些想法,再加上之前看过一些书籍的内容,可能对于部分知识点有些混淆,希望自己的这篇博客能补充一些分数,虽然我也不是非常急功近利之人,但是看到自己退步,心里还是很不好受的,所以希望自己很快找到状态,努力赶上班级中的大部队。

堆构造与排序作业改正博客

原文:https://www.cnblogs.com/qh45wangwenbin/p/10056451.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!