面試題：如何在10億個隨機整數中找出前1000個最大的數

本文做者：梁開權，叩丁狼高級講師。原創文章，轉載請註明出處。web 咱們知道排序算法有不少：算法 冒泡算法：經過兩層for循環，外層第一次循環找到數組中最大的元素放置在倒數第一個位置，第二次循環找到第二大的元素放置在倒數第二個位置。。。循環N次就能夠找到TopN。 缺點：冒泡排序內層循環須要大量交換元素。複雜度介於O(n)和O(n^2)之間。數組 快速排序：選一個基準元素，每次排序能夠將這個基準元

>>阅读原文<<