求N個數中最大的K個數的幾種方法與實現

某筆試題:內存中有一個長數組,有100W條記錄, 每一個記錄爲一個struct array, sizeof( array ) = 512, 在這個struct裏有一個int型成員變量weight, 現要取得按個weight值從大到小排序的前500個數組單元(求N裏的前K個大的數)前端 直接貼代碼吧,廢話少講(先說方法吧)~~~~解釋在註釋裏:)面試 const static long N = 10

>>阅读原文<<