堆構造與排序做業改正博客

堆構造與排序--改正博客

錯題題目

根據關鍵字序列：36,30,18,40,32,45,22,50，構造一顆小頂堆，並排序，畫出構造堆過程（樹+數組）

錯因分析

• 一、由於本身的當時由於對於知識點理解的不透徹，致使了有如下幾點錯誤：
  • （1）在進行排序的過程當中，交換步驟不清楚，認爲交換的元素不該該強制是最小的子結點，而後進行彈出堆頂之後的補位操做在測試中有錯誤；
  • （2）在進行將堆頂彈出後，沒有依次插入到數組末端的前面一位，而是插入到了最後面，這個是我犯的另外一個錯誤。

錯誤糾正

其餘

• 由於本身最近在課堂上知識點理解可能會融入本身的一些想法，再加上以前看過一些書籍的內容，可能對於部分知識點有些混淆，但願本身的這篇博客能補充一些分數，雖然我也不是很是急功近利之人，可是看到本身退步，內心仍是很很差受的，因此但願本身很快找到狀態，努力遇上班級中的大部隊。