問題一：若有1T的數據，比如 只有兩列，身份證號和姓名 需要實現由大到小排序，你用什么辦法，能否做到 復雜度為O(n),說說你的思路和想法？ 問題二：有10個G的數據，也是一樣，比如兩列，身份證號和姓名，如果兩條數據一樣，則表示該兩條數據重復了，現在給你512的內存，把這10G中重復次數最高的10條數據取出來。 我的思路是：這么大的數據，用普通的排序一定不行， 可以這樣，用身份證號的前三位切割這個數據，這樣會分成999份， 每一份再進行排序，比如構造一個平衡二叉樹，最典型的的就是TreeMap和TreeSet（TreeSet底層是使用了TreeMap算法，而TreeMap算法底層是實現了紅黑樹的平衡二叉樹的排序）； 然后按照文件名進行排序，這樣就實現了大數據排序； 因為排序二叉樹的復雜度為O(lgn)到O(n) ; 因此我們可以做到 O(n) 問題二： 解法是一樣的 按照身份證號前三位 分割999份，然后對這每個文件找到重復的最多的十條，這樣，我們得到了999個文件，每個文件有 10條數據 在對這個999*10條進行排序找到 重復率最高的十條即可；

來源:http://www.cnblogs.com/aspirant/p/7190699.html

總結

以上是生活随笔為你收集整理的数据量很大的排序问题 大量数据如何排序,没有做测试的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。