面试题：如何在10亿个随机整数中找出前1000个最大的数

本文做者：梁开权，叩丁狼高级讲师。原创文章，转载请注明出处。web 咱们知道排序算法有不少：算法 冒泡算法：经过两层for循环，外层第一次循环找到数组中最大的元素放置在倒数第一个位置，第二次循环找到第二大的元素放置在倒数第二个位置。。。循环N次就能够找到TopN。 缺点：冒泡排序内层循环须要大量交换元素。复杂度介于O(n)和O(n^2)之间。数组 快速排序：选一个基准元素，每次排序能够将这个基准元

>>阅读原文<<