问个排序问题

2015-05-19 00:42:39 +08:00
 liuzhen

已知有个很长的int无序数组，要求不遍历比较整个数组，获得数组里最大的10个元素。

Java中怎么实现？或者其他语言

3404 次点击
所在节点    程序员
25 条回复
puncsky
2015-05-19 12:54:19 +08:00
@njustyw // Expected: N + N/2 + N/4 + ... = N
puncsky
2015-05-19 13:05:10 +08:00
嗯说错了，第一个是 nlogk
song0071000
2015-05-19 19:26:26 +08:00
至少得遍历一边
Axurez
2015-05-20 14:19:25 +08:00
快速选择算法么
kaneg
2015-05-20 16:24:16 +08:00
无序数组遍历是最基本的操作，怎么可能不遍历。

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/192069

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX