求N个数中最大的K个数的几种方法与实现

某笔试题:内存中有一个长数组,有100W条记录, 每一个记录为一个struct array, sizeof( array ) = 512, 在这个struct里有一个int型成员变量weight, 现要取得按个weight值从大到小排序的前500个数组单元(求N里的前K个大的数)前端 直接贴代码吧,废话少讲(先说方法吧)~~~~解释在注释里:)面试 const static long N = 10

>>阅读原文<<