m********r
发帖数: 334 | 1 未排序的数组，要求不用递归最快的找到最大的N个数（N<5),也不能用链表。 |
y*******g
发帖数: 6599 | 2 和找最大1个没区别吧.
【在 m********r 的大作中提到】
: 未排序的数组，要求不用递归最快的找到最大的N个数（N<5),也不能用链表。
|
g*****g
发帖数: 34805 | 3 It's the same as finding the largest one. And as N < 5,
I don't think it makes much difference how you want to keep N.
【在 m********r 的大作中提到】
: 未排序的数组，要求不用递归最快的找到最大的N个数（N<5),也不能用链表。
|
t*****g
发帖数: 1275 | 4 heap
【在 m********r 的大作中提到】
: 未排序的数组，要求不用递归最快的找到最大的N个数（N<5),也不能用链表。
|
b******u
发帖数: 469 | 5 允许用多大的空间？
似乎问的是锦标赛排序，O(n) space, O(n+Nlogn) 比较
【在 m********r 的大作中提到】
: 未排序的数组，要求不用递归最快的找到最大的N个数（N<5),也不能用链表。
|
O*******d
发帖数: 20343 | 6 std::partial_sort
or std::nth_element |
g**********t
发帖数: 475 | 7 同意这位童鞋。就和堆排序差不多，只不过排前n个就行了。
【在 t*****g 的大作中提到】
: heap
|
p****o
发帖数: 1340 | 8 you can take a look on partial sorting. stl has direct support to it if
using c++. maybe other languages too.
【在 m********r 的大作中提到】
: 未排序的数组，要求不用递归最快的找到最大的N个数（N<5),也不能用链表。
|
