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

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

錯題題目

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

錯因分析

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

錯誤糾正

其他

• 因爲自己最近在課堂上知識點理解可能會融入自己的一些想法，再加上之前看過一些書籍的內容，可能對於部分知識點有些混淆，希望自己的這篇博客能補充一些分數，雖然我也不是非常急功近利之人，但是看到自己退步，心裏還是很不好受的，所以希望自己很快找到狀態，努力趕上班級中的大部隊。