老师，我的第二版的堆排序比快速排序还要快不少，请问这有可能是什么原因呢？（我有对shiftUp和shiftDown的swap做了优化）

首页课程实战体系课手记专栏慕课教程

老师，我的第二版的堆排序比快速排序还要快不少，请问这有可能是什么原因呢？（我有对shiftUp和shiftDown的swap做了优化）

来源：4-5 基础堆排序和Heapify

tobeabee

2021-10-15

图片描述

写回答

1回答

liuyubobobo

liuyubobobo

2021-10-15

如果使用的是 vs 的话，尝试一下在 release 模式下测试性能，看看是不是相对更 make sense？

继续加油！：）

0

3

tobeabee

回复

liuyubobobo

老师说得对，是我在4.5节的构造函数的代码写错了，代码改正后的输出就正常了

2021-10-15

共3条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

为什么在我的电脑上运行快速排序要比归并排序要慢啊= =

回答 7

快排的效率比其他的排序效率低

回答 1

为何有递归的自顶向下的排序方法要快？

回答 2

老师看下我自己想的一个堆排序

回答 1

关于排序算法效率的问题

回答 3

打开慕课网App查看更多内容