这么复杂没写过
只写过http://en.wikipedia.org/wiki/Quicksort上面的，一种是非原位，大部分满足要求了
如果对空间要求非常严格，就用原位，用起来很好啊
【 在 nimi 的大作中提到: 】
: mergesort是stable的，也不慢（当然原文这样写的mergesort用不到stable这个特性）
: mergesort一般人写的就能用，quicksort一般人写的都有问题，就连某些教科书上的quicksort甚至linux下的qsort都有瑕疵（比如可以给一段特定的数组使程序跑死之类）
: 现在比较靠谱的quicksort是带shuffle的dual pivot quicksort，那个可不好写，很容易错
: ...................
--
FROM 60.242.69.*