[第一讲] 快速排序算法

楚香饭

山大克鲁士 发表于 2014-5-26 14:02
快排纵然好理解，但是个人总感觉递归的效率可能不高，正如Davis将所有递归利用压栈弹栈来操作一样，虽然在 ...

递归一定会慢的。尤其是局部变量比较多的函数。

如果不考虑编译器的优化作用的话。

glodve

实际上，并归排序也是一个不错的排序方法。不知道对于快速排序和并归排序在实际应用中的效率哪一个好

chiangtp

分享一個 Quick Sorting 的 "簡潔" Fortran code
http://bbs.06climate.com/forum.php?mod=viewthread&tid=32383

chiangtp

優點: 簡單就是美?
缺點: may runtime stack overflow (compiler and array-size dependent),
        Array size越大效率越差 (相對於"正常"coding)

渡箭

你们都这么niubility