m*******a
发帖数: 192 | 1 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: maladonaa (hello), 信区: SanFrancisco
标 题: sorting问题求教。
发信站: BBS 未名空间站 (Thu Oct 14 20:27:51 2010, 美东)
If I have N numbers
and I want to find out the top X of them
and sort the top X from largest to smallest,
what kind of sorting algorithm would you recommend? thanks | c*b
发帖数: 3126 | 2 min-heap with O(N) time
【在 m*******a 的大作中提到】
: 【 以下文字转载自 SanFrancisco 讨论区 】
: 发信人: maladonaa (hello), 信区: SanFrancisco
: 标 题: sorting问题求教。
: 发信站: BBS 未名空间站 (Thu Oct 14 20:27:51 2010, 美东)
: If I have N numbers
: and I want to find out the top X of them
: and sort the top X from largest to smallest,
: what kind of sorting algorithm would you recommend? thanks
|
|
