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

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

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

首先，它是一種排序算法。排序算法是將無序數(shù)據(jù)組合轉(zhuǎn)化為有序數(shù)據(jù)組合。有序數(shù)據(jù)組合的最大優(yōu)點是定位和采用數(shù)據(jù)時會非常方便，因為數(shù)據(jù)是有序的，這樣可以避免代碼設(shè)計中很多不必要的麻煩，因為無序的數(shù)據(jù)在推斷數(shù)據(jù)之間的關(guān)系時會顯得非常繁瑣，快速排序就是排序之一，這與一般最壞情況不同，它比一般的排序方法節(jié)省更多的時間。這里一般的排序方法是指：冒泡、希爾、插入等常規(guī)排序方法。其實我比較喜歡插入，但是鏈表操作比較方便，因為它操作簡單

實現(xiàn)單程鏈表相關(guān)操作的功能：1。創(chuàng)建新的鏈表。

2. 插入節(jié)點。

3. 刪除節(jié)點。

4. Insert方法對鏈表進行排序（從小到大）。

5. 按選擇方法排序鏈表（從小到大）。

6. 顯示當(dāng)前鏈表。0退出程序。有關(guān)代碼，請參閱參考資料