回 帖 发 新 帖 刷新版面

主题:[讨论][请高手指点一下]排序算法比较

设有1000个元素组成的无序序列,希望尽快挑选出其中前10个(仅挑选前10个)最大值元素,在不改变已有算法结构的前提下,以下几种排序算法中哪种最合适?为什么?
(1)希尔排序  (2)快速排序  (3)队排序  (4)冒泡排序

[请高手指点一下,麻烦简要写写具体思路.谢谢!]

回复列表 (共1个回复)

沙发


应该是用堆排序,具体应该用大根堆排序,就是大的在最上面,

我来回复

您尚未登录,请登录后再回复。点此登录或注册