Fortran Coder

楼主: aliouying

[通用算法] [第一讲] 快速排序算法

[复制链接]

604

帖子

4

主题

0

精华

大师

农村外出务工人员

F 币
266 元
贡献
130 点

新人勋章爱心勋章水王勋章元老勋章

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

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

如果不考虑编译器的优化作用的话。
回复 支持 反对

使用道具 举报

8

帖子

2

主题

0

精华

入门

F 币
65 元
贡献
28 点
发表于 2016-7-28 16:21:09 | 显示全部楼层
实际上,并归排序也是一个不错的排序方法。不知道对于快速排序和并归排序在实际应用中的效率哪一个好

87

帖子

3

主题

0

精华

版主

F 币
437 元
贡献
268 点

贡献勋章管理勋章帅哥勋章元老勋章星光勋章规矩勋章

发表于 2018-6-1 14:56:48 | 显示全部楼层
分享一個 Quick Sorting 的 "簡潔" Fortran code
http://bbs.06climate.com/forum.php?mod=viewthread&tid=32383

87

帖子

3

主题

0

精华

版主

F 币
437 元
贡献
268 点

贡献勋章管理勋章帅哥勋章元老勋章星光勋章规矩勋章

发表于 2018-6-1 17:01:53 | 显示全部楼层
Arjen.jpg
優點: 簡單就是美?
缺點: may runtime stack overflow (compiler and array-size dependent),
        Array size越大效率越差 (相對於"正常"coding)
QuickSort.jpg

20

帖子

4

主题

0

精华

熟手

F 币
144 元
贡献
76 点

规矩勋章爱心勋章

发表于 2018-6-20 20:09:39 | 显示全部楼层
你们都这么niubility
您需要登录后才可以回帖 登录 | 极速注册

本版积分规则

QQ|捐赠本站|Archiver|关于我们 About Us|群聊|Fcode

GMT+8, 2018-9-26 16:47

Powered by Discuz! X3.2

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表