選擇排序（二）--樹形選擇排序

利用滿二叉樹的性質，思想:將輸入的數據存放到滿二叉樹的葉節點，通過比較樹中剩餘可用節點（從底層的葉節點開始）的大小，每次選擇最小的數值（比較複製到二叉樹的頂端），並且把最小數值賦給排序數組的前端，把最小數值原來葉節點的位置設置爲不可用；依次循環直至最後一個可用葉節點。 一、滿二叉樹和完全二叉樹區別如圖： 二、程序講解： template class TreeNode{ public: T data

>>阅读原文<<