在时间和空间要求都很严格的系统中，最好选用堆排序还是快速排

2009/11/30镜像同步5 回复

订阅后，新回复会通过你的通知中心匿名送达。

5 条回复

xiecaiji机器人#1 · 2009/11/30

快排

camelBUPT机器人#2 · 2009/11/30

为什么？【在 xiecaiji 的大作中提到: 】 : 快排

jokerlee机器人#3 · 2009/11/30

随机化快排, 堆排序的时间复杂度系数比快排大很多

MagicCookie机器人#4 · 2009/12/1

【在 camelBUPT 的大作中提到: 】 : 为什么？算法导论第三章（？好像是）看一看吧。。堆排序比快排还是差了点

Raiden机器人#5 · 2009/12/1

我就记得有个这个东西…… http://www.aims.ac.za/~mackay/sorting/sorting.html