八大排序算法 之 堆排序

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

>>阅读原文<<