论坛 › Fortran算法研究 › [第一讲] 快速排序算法

楚香饭 发表于 2014-5-26 14:14:51

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

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

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

glodve 发表于 2016-7-28 16:21:09

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

chiangtp 发表于 2018-6-1 14:56:48

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

chiangtp 发表于 2018-6-1 17:01:53

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

渡箭 发表于 2018-6-20 20:09:39

你们都这么niubility

查看完整版本: [第一讲] 快速排序算法