Chinaunix

标题: 一面试题关于排序 [打印本页]

作者: phpos 时间: 2008-04-23 09:10
标题: 一面试题关于排序
有一亿个正整数，请输出重复最多的100个数，不知怎么解！
在这些数中是部份有序的
再补充一个，如果有重复次数相同的数则按数的大小排

[ 本帖最后由 phpos 于 2008-4-23 09:23 编辑 ]

作者: cugb_cat 时间: 2008-04-23 09:26
最大堆。

作者: phpos 时间: 2008-04-23 09:49
大哥能不能具体点或者给个链接什么的！上网搜了最大堆一下还是不很清楚

作者: cugb_cat 时间: 2008-04-23 09:54

原帖由 phpos 于 2008-4-23 09:49 发表
大哥能不能具体点或者给个链接什么的！上网搜了最大堆一下还是不很清楚

搜堆排序，或看算法导论第六章。

作者: phpos 时间: 2008-04-23 10:02
谢谢大哥

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)