一道java面試題，20億數字的文本排序，如何取前100？因為這是一個Java問題，所以這是典型的TOPK問題。首先取前100個數字構建一個最小堆，然后依次從堆的頂部插入剩余的數字，同時調整堆。堆中最

一道java面試題，20億數字的文本排序，如何取前100？

因為這是一個Java問題，所以這是典型的TOPK問題。首先取前100個數字構建一個最小堆，然后依次從堆的頂部插入剩余的數字，同時調整堆。堆中最后100個元素就是結果?？臻g復雜度為k，時間復雜度為nlogk

首先，它是一種排序算法。排序算法是將無序數據組合轉化為有序數據組合。有序數據組合的最大優(yōu)點是，當你定位和采用數據時，會非常方便，因為數據是有序的，所以你可以避免代碼設計中很多不必要的麻煩，因為當你推斷數據之間的關系時會顯示無序的數據快速排序是一種排序，在最壞的情況下，它與其他排序方法沒有什么不同，但在最好的情況下，它將比一般的排序方法節(jié)省更多的時間。這里的一般排序是指：bubble、hill、insert等常規(guī)排序方法。其實我比較喜歡插入，但是對于鏈表操作來說比較方便，因為操作起來比較容易