基于堆结构的TopN问题实现

在实际工做中咱们常常会遇到将一个list中最大[最小]的前TopK个元素输出的问题。python 好比说在电商领域，求上个月卖的最好的前10个商品，或者是每一个品类下卖的最好的前10个商品。数组 最经常使用的方式就是对列表排序，而后从前到后数K个元素。函数 例如Python中能够这样：性能 a = [2,1,3,4,2,4,65,7,22,3,6] a.sort() top10 = a[0:10]

>>阅读原文<<