[問題] 適合大資料的排序方法

[kevin77884 ( ╮(╯▽╰)╭)]

開發平台(Platform): (Ex: VC++, GCC, Linux, ...) 
Dev-c++


問題(Question)：

要用甚麼演算法比較適合大量數據的排序呢?


餵入的資料(Input)：

從檔案讀取大約幾十萬筆數字(都是不超過1000的正整數)


補充說明(Supplement)：

用了merge-sort/quicksort/heapsort三種演算法

好像都會爆掉...

可能會是甚麼問題呢?



想問哪一種排序演算法最可以承受大量的數據輸入呢?

(先不考慮執行效能的話...)









--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.177.11.234
※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1420743402.A.147.html
→ carylorrk: 不超過 1000 的正整數，radix sort 最適合
→ carylorrk: 但是要解決問題你要先說你的爆掉是什麼意思
→ carylorrk: 如果是記憶體塞不下又沒範圍，就用 external merge
→ kevin77884: compile時出現"xxx已經停止運作" 感覺是記憶體不夠...
→ kevin77884: 那external merge sort的code要怎麼寫呢?
→ bigpigbigpig: 不超過 1000 ... 把它想成大量數據，方向就錯誤了。
→ bigpigbigpig: 查一下 Programming Pearls 的第一章(Jon Benteley)
推 springman: 我感覺未必是記憶體不夠，您有先用幾百筆的資料測過
→ springman: 您的程式嗎？如果資料少時正確，資料大時錯誤的話
→ springman: 才可能是記憶體的緣故。那也測一下多大才會死掉。
→ carylorrk: 算一百萬筆，用 int64 存也不會爆。除非存在 stack。
→ carylorrk: compile 的時候就出現難不成是 compiler 有 bug XD (誤
→ carylorrk: 重點是你根本不知道錯在哪，然後開始修一個不存在的bug
→ carylorrk: 前面說錯，用 counting sort 纔對。不用讀入所有資料，
→ carylorrk: 就能做，而且快。只需要 int[1001] 的空間。
→ carylorrk: 然後 external merge sort code google 隨便都有...
→ carylorrk: 總之，我覺得要不是你別的地方錯，不然就是存在 stack
→ carylorrk: 先檢查完，再來做 counting sort 或 external sort
→ MOONRAKER: 神奇海螺說：有BUG
→ TobyH4cker: 真的是compiler在compile時compiler停止運作嗎？
→ TobyH4cker: 還是你只是按到「編譯並執行」？compiler問題跟程式
→ TobyH4cker: 問題是不一樣的
→ CaptainH: 未看先猜int arr[n]
推 andy410061: 演算法的話理論上都可以吧 只是效率的問題
→ andy410061: 會爆掉的話 還是要看是什麼東西爆掉才能做判斷
推 Killercat: 幾十萬筆稱不上大資料吧... qsort都還ok
→ longlongint: stack overflow?
→ longlongint: 試試看全域變數?