找出N个整数中最大的K个数
摘要：
问题：在N个数据中查找到第k个大的值。 原文地址 所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。 解法1：我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n*logn + k)。 解法2：利用选择排序或交互 阅读全文
posted @ 2013-03-26 15:36 小-强-斋-太 阅读(221) 评论(0) 推荐(0) 编辑
