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

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

错题题目

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

错因分析

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

错误纠正

其他

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