又用 JS 写了个快排 http://sneezry.github.io/quicksort

2015-05-26 21:23:28 +08:00
 sneezry
为什么说又?http://v2ex.com/t/189566 (帖子中的地址已经无效啦~

但是正如 @qwsqwa 说的,我在那个帖子里发的写错了~(掩面

所以这次修改了,所以我觉得这次我真的会写快排啦(开森~

地址: http://sneezry.github.io/quicksort

由于是学EE的电子狗(汪汪汪),算法一直是弱项,如果大家发现什么问题,希望不吝赐教,先行谢过 :-)
3161 次点击
所在节点    分享创造
10 条回复
RJZATJZL
2015-05-26 22:13:15 +08:00
是我的幻觉还是怎么样,为什么最近这么多写个 quick sort 就可以到处宣讲的。
chengzhoukun
2015-05-26 22:16:16 +08:00
Python写个快排和伪代码差不多。。。没觉得多难啊,
如果用C写估计我就不行了(逃
Gonster
2015-05-26 22:17:15 +08:00
lz又换了个显示方式喔 喵喵喵>.<
sneezry
2015-05-26 22:47:21 +08:00
@RJZATJZL 快排是分而治之思想的典型算法,所以宣讲就都喜欢用这个吧,如果真的就只会快排,那确实有点说不过去
sneezry
2015-05-26 22:50:04 +08:00
@chengzhoukun 其实很多东西用自然语言来描述感觉真的很简单,但是真的自己从头写出来就不那么容易了,我第一次就写错了(逃

我觉得算法应该脱离语言去看,因为算法就是纯粹的数学思想嘛,如果你觉得用C写快排感觉有点难,那一定是py默默为你做了什么工作(很可能是数据结构上的事情)
sneezry
2015-05-26 22:50:37 +08:00
@Gonster 对的对的,漂亮吧 ;-P
RJZATJZL
2015-05-26 23:29:08 +08:00
@sneezry 嗯,你这句话有道理。
101
2015-05-26 23:43:50 +08:00
我记得之前有位前辈用 JS 实现了 15 种排序算法的动态演示
快排的 C 实现在 TCPL 里就有,书是旧了点,还是值得一读的
freezhan
2015-05-26 23:49:18 +08:00
@101 TCPL 和 algs4 都讲的好清楚:P
ibloging
2015-05-27 08:38:18 +08:00
不错呀,骚年

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/193941

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX