【文件属性】：
文件名称：改进的堆排序算法
文件大小：3KB
文件格式：CPP
更新时间：2016-11-24 08:41:49
改进的堆排序 算法 堆排序
对堆排序的改进
1.将数据初始化为大顶堆，交换第一个和最后一个元素，这里是不变的
2.重新构造大顶堆是，首先让第一个元素下降h/2的高度（h 为堆的高度）
3.下降了h/2层后判断这个元素与它的父节点谁大，如果父节点大继续下沉，下沉的结束条件为h=0
如果父节点小，表明第一个元素下沉时走过头了，然后要往回走，进行上浮操作，上浮操作是肯定能够找到第一个元素的最终位置的
4.循环n-1次程序运行完成。