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

例如数组 a={19,3,60,7,1,15,33,24,45,32,79,85};java 排序思想：算法 1，堆排序也是选择排序的一种，根据堆得特性，每次把最大或最小值（本次以最大值为例）拿出来，按序排列；数组 2，堆排序是对普通选择排序的一种优化：若是是一个稳定堆，每次在选择最大值时，只用沿着二叉树其中一个分叉去交换便可，其余分叉符合堆得特性（因是排好的稳定堆），能够看做是稳定的，不用重排交

>>阅读原文<<