python3-cookbook icon indicating copy to clipboard operation
python3-cookbook copied to clipboard

Published 20 hours ago • verified publisher icon yidao620c

1.4 取最大或最小的N个元素为什么不用快排？

Open catbaron0 opened this issue 7 years ago • 1 comments

根据本节的说法，底层会先把集合数据进行堆排序。 我记得平均情况下快排要比堆排序快，为啥这里用的是堆排？

catbaron0 avatar Apr 02 '17 15:04 catbaron0

不是完全堆排吧，源码实现里有。

huioo avatar Sep 24 '18 13:09 huioo

这两天不上线了.有事给我发短信.回头见.!

renzituo95 avatar Nov 19 '22 12:11 renzituo95