改进的堆排序算法及其复杂度分析改进的堆排序算法及其复杂度分析改进的堆排序算法及其复杂度分析改进的堆排序算法及其复杂度分析
2021-12-04 11:30:45
26KB
1
对传统堆排序算法进行分析并做出改进。利用堆的性质降低堆排序过程中的数据比较次数，从而在不提高空间复杂度的前提下改进了堆排序算法的效率。通过理论分析得到改进算法在堆重建过程中的数据比较次数是传统堆排序算法的一半，即改进算法的时间复杂度的主项系数是传统算法的1/2。同时，实验结果表明，改进算法的效率比传统算法提高了20%左右。
2021-12-03 22:52:27
330KB
1
主要介绍了C语言实现基于最大堆和最小堆的堆排序算法示例,分别是基于最大堆的升序排序和基于最小堆的降序排序实例,需要的朋友可以参考下
2021-08-03 17:04:08
55KB
1
根据严蔚敏数据结构书上的伪码实现的堆排序算法。用户输入随机数的个数，然后程序生成相应个数的随机数，同时进行堆排序，并输出排序后的结果。VC++6.0编译测试通过。
2020-01-03 11:41:53
116KB
1