八大排序算法 之 堆排序（二叉樹排序）

例如數組 a={19,3,60,7,1,15,33,24,45,32,79,85};java 排序思想：算法 1，堆排序也是選擇排序的一種，根據堆得特性，每次把最大或最小值（本次以最大值爲例）拿出來，按序排列；數組 2，堆排序是對普通選擇排序的一種優化：若是是一個穩定堆，每次在選擇最大值時，只用沿着二叉樹其中一個分叉去交換便可，其餘分叉符合堆得特性（因是排好的穩定堆），能夠看做是穩定的，不用重排交

>>阅读原文<<