千万条记录的数组找 Top100，什么算法时间复杂度较低

• 資深大佬 : Kilerd

  限制 nLogN 那就快排一下，取前 100 （反正你也没要求空间复杂度

• 資深大佬 : xupefei

  heap sort，复杂度 n log100

• 資深大佬 : Perry

  先找到没有排好的 top 100
• 資深大佬 : B1ankCat

  按理论来说最小堆就行

• 資深大佬 : takemeaway

  O(1)即可

• 資深大佬 : unixeno

  构建一个 100 元素的小顶堆
  然后遍历数组，大于堆顶元素的时候就交换，然后调整堆

• 主 資深大佬 : wangfyyy

  看来这不是一道经典的面试题