堆排序算法题：千万条记录的数组找 TopMax100

构建一个 100 元素的小顶堆，然后遍历数组(时间复杂度O(n))，如果当前遍历的元素大于堆顶元素的时候就取代堆顶元素，然后对新堆顶元素进行向下调整(时间复杂度O(logh))。

总时间复杂度：O(nlog100)

空间复杂度：100

版权声明：本文为chushoufengli原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。