[問卦] qsort跟msort哪個好 XDDDDDDDDDD PTT批踢踢實業坊

作者: XDDDDDDDDDD (我笑他人看不穿) 2018-12-12 13:28:58

就全部csse來說msort速度上是比較快的，
不過好像大部分還是用qsort的樣子，
qsort跟msort哪個好

作者: yeebon 2017-07-22 16:41:00

chx64的1/2悖論真的很經典呢

作者: ltyintw (菈米雅嘶嘶) 2018-12-12 13:29:00

五樓尻完之後會sort出什麼？

作者: Gossiking (八卦王) 2018-12-12 13:29:00

Sod

作者: ANiZan9991 (門務司) 2018-12-12 13:30:00

我選qwert

作者: FlynnZhang (●—●) 2018-12-12 13:30:00

我都唸costco

作者: manlike ( ) 2018-12-12 13:30:00

qsort比較省空間啊

作者: wz70403 (路倫) 2018-12-12 13:30:00

臭死

作者: jimmy12332 (123) 2018-12-12 13:31:00

mergesort比較快？

作者: zero2768 (飛飛) 2018-12-12 13:34:00

我都用microsort

作者: askaleroux (FalconTW) 2018-12-12 13:34:00

如果你的dataset很大而且還不是放在memory是external storage 那merge sort 會快一些其他狀況都是quicksort平均來說屌打merge sort語言的sort api幾乎也都用qsort

作者: ott (ott) 2018-12-12 13:40:00

https://disp.cc/b/18-6nec (基數排序(Radix Sort) - ott板 -

作者: NX9999 (台中走鐘張勛傑) 2018-12-12 13:44:00

1*2*3*n=-1.3

作者: jaid (jaid) 2018-12-12 13:46:00

現在library裡面的都馬hybrid了

作者: pponywong (pony) 2018-12-12 13:49:00

償還分析來講 heap sort 比較好

作者: a19951218 (尖酸但中肯) 2018-12-12 13:56:00

Msort記憶體佔這麼多zz

繼續閱讀