Fortran Coder

楼主: aliouying
打印 上一主题 下一主题

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

[复制链接]

739

帖子

4

主题

0

精华

大师

农村外出务工人员

F 币
711 元
贡献
365 点

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

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

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

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

8

帖子

2

主题

0

精华

入门

F 币
65 元
贡献
28 点
22#
发表于 2016-7-28 16:21:09 | 只看该作者
实际上,并归排序也是一个不错的排序方法。不知道对于快速排序和并归排序在实际应用中的效率哪一个好

130

帖子

10

主题

0

精华

大师

F 币
617 元
贡献
372 点

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

23#
发表于 2018-6-1 14:56:48 | 只看该作者
分享一個 Quick Sorting 的 "簡潔" Fortran code
http://bbs.06climate.com/forum.php?mod=viewthread&tid=32383

130

帖子

10

主题

0

精华

大师

F 币
617 元
贡献
372 点

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

24#
发表于 2018-6-1 17:01:53 | 只看该作者

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

21

帖子

4

主题

0

精华

熟手

F 币
149 元
贡献
78 点

规矩勋章爱心勋章

25#
发表于 2018-6-20 20:09:39 | 只看该作者
你们都这么niubility
您需要登录后才可以回帖 登录 | 极速注册

本版积分规则

捐赠本站|Archiver|关于我们 About Us|小黑屋|Fcode ( 京ICP备18005632-2号 )

GMT+8, 2024-12-26 05:01

Powered by Tencent X3.4

© 2013-2024 Tencent

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