怎样从一堆数字中找出前20个最大的

dlsgliss 2010-10-29 04:20:23

如题：

...全文

1006 52 打赏收藏转发到动态举报

写回复

用AI写文章

52 条回复

切换为时间正序

请发表友善的回复…

发表回复

修圆 2012-06-16

打赏
举报

[Quote=引用 51 楼的回复:]

都是菜鸟，寻找前K大早有定论，是O(n)算法，因为小于O(n*logK)还是O(n)，最大堆呀。
保持最大堆，有序特性是关键，排序是没必要的，因为插入的同时就可以保持有序。
[/Quote]
如果K是个不确定的变量，可能会非常非常大，大到内存放不下，怎么办？

超级大笨狼 2011-04-26

打赏
举报

都是菜鸟，寻找前K大早有定论，是O(n)算法，因为小于O(n*logK)还是O(n)，最大堆呀。
保持最大堆，有序特性是关键，排序是没必要的，因为插入的同时就可以保持有序。

ZengHD 2010-10-30

打赏
举报

【算法比赛】在一亿个数中寻找出现频率最多的4个。

lpt1122 2010-10-30

打赏
举报

纯属围观

以专业开发人员为伍 2010-10-30

打赏
举报

比如说保存20个数字，然后每一次遍历其它数字时都查找这20个数中的最小数以及替换之，这其实只是改一个方向，每一次都用新的数据跑到20个元素的数组中去进行插入排序。

其实这是一个关于“排序”这个词的脑筋急转弯，如果你草率地对“排序”这个词表现鄙夷，那么就说明此程序员极其毛躁、容易把代码越改越乱。

以专业开发人员为伍 2010-10-30

打赏
举报

[Quote=引用 9 楼 lianshaohua 的回复:]
如果用排序就没什么意思了，遍历一遍就可以搞定；
[/Quote]

不是吧？肯定没有仔细想！

bourbon1795 2010-10-30

打赏
举报

var temp = array.OrderBy(c => c).Take(50);//array 是目标数组

jianuMan 2010-10-30

打赏
举报

取20个数后面每个都跟他比较比他大的替换出来

dlsgliss 2010-10-30

打赏
举报

[Quote=引用 42 楼 allenltiverson 的回复:]
人才些。我低头走人！
[/Quote]
很讨厌！

allenltiverson 2010-10-30

打赏
举报

人才些。我低头走人！

零-点 2010-10-30

打赏
举报

先用冒泡排序排好在用循环取前20个

netstray 2010-10-30

打赏
举报

关注………………

蔡袅 2010-10-30

打赏
举报

如果是C#
SortedList ，加入之后自动排序，先判断是否存在

hiboys 2010-10-30

打赏
举报

[Quote=引用 38 楼 jianuman 的回复:]
取20个数后面每个都跟他比较比他大的替换出来
[/Quote]



定义result数组大小20；

result[0]=你那堆数的第一个；

foreach(int a in 你的那堆数)

{

   if （a>result[0]){

       for(int i=0;i<20-1;i++)

              result[i+1]=result[i];

          

   }

}

用了数据库的话就方便了 select top 20 xxx from table

liyan 2010-10-30

打赏
举报

这，也试过在WINDOWS 7上编译，没过！

benbenRH 2010-10-29

打赏
举报

遍历一次就可以了，

排序太浪费时间了。

int [] max=new int [20];

把数据的前面20个放进去，

对这20个进行排序

然后拿后面的跟这20个里的最少的去比，如果比它小，继续下一个，

如果比他大，就替换掉最小的那个，然后对这20个进行排序，

然后比下一个

PS：对于这样的，这20个里的排序很像小根堆。