9、设有5000个无序的元素希望用最快的速度挑选出其中最大的10个元素。使用哪种排序方法最好？为什么？

请说明具体的选择方法... 请说明具体的选择方法展开

 我来答

2个回答

faye3000
2010-06-28 · TA获得超过169个赞

知道答主

回答量：188

采纳率：0%

帮助的人：106万

关注

展开全部

答案:
用堆排序最好，因为堆排序不需要等整个排序结束就可挑出前10个最大元素，而快速排序和基数排序都需等待整个排序结束才能知道前10个最大元素。

已赞过 已踩过<

评论收起

暖阳和风2009
2010-06-27 · TA获得超过249个赞

知道小有建树答主

回答量：155

采纳率：28%

帮助的人：84.1万

关注

展开全部

挑选的话直接遍历数组找最大值就行了，复杂度为O（n），排序法最快的应该是快速排序法，复杂度为O(n^2).

已赞过 已踩过<

评论收起

1条折叠回答

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

其他类似问题