[问卦] 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

继续阅读