選擇排序（三）--堆排序

一、堆排序思想 （要和shell排序區別） 堆，是一棵完全二叉樹，(完全二叉樹概念：只有最後兩層可以是業界點，而且最底層的葉節點都在左側，圖在上一篇日誌上有） 堆可以用數組來描述，在排序中強調的是 大根堆（最大值在樹根），將大根堆的的根部值 和 無序數組的最後一個數交換，然後重新排序新的無序堆爲 大根堆。 具體排序思想：將待排序區分爲無序區和有序區，無序區在前，有序區在後。未排序前無序區爲整個待排

>>阅读原文<<