mergesort是stable的,也不慢(当然原文这样写的mergesort用不到stable这个特性)
mergesort一般人写的就能用,quicksort一般人写的都有问题,就连某些教科书上的quicksort甚至linux下的qsort都有瑕疵(比如可以给一段特定的数组使程序跑死之类)
现在比较靠谱的quicksort是带shuffle的dual pivot quicksort,那个可不好写,很容易错
【 在 cnxs (coder) 的大作中提到: 】
: 我不明白什么叫二分排序,看算法是merge排序,是merge的意思吗?
: 如果不打算用一些特殊数据结构,要简单就冒泡,要效率就快排,为什么用merge sort呢?
--
修改:nimi FROM 111.193.160.*
FROM 111.193.160.*