阅读背景:

改进的堆排序算法

来源:互联网 

对堆排序的改良

1.将数据初始化为大顶堆,交流第一个和最后一个元素,这里是不变的

2.重新结构大顶堆是,首先让第一个元素下落h/2的高度(h 为堆的高度)2.重新结构大顶堆




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: