10億數據中找出前1000大的

轉自：https://blog.csdn.net/o9109003234/article/details/101365271 這是經典的TopN問題，先想到的時先排序，然後取前1000個數。部分排序，只排除前1000個數即可，但這兩種方法的時間複雜度都比較高。 兩個思路，一個分治（速度快），一個堆排序（空間小）。 分治法 分治法，類似快速排序中的epartition的操作，隨機選一個數t，然後對整

>>阅读原文<<