V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
爱意满满的作品展示区。
sneezry
V2EX  ›  分享创造

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

  •  
  •   sneezry ·
    Sneezry · 2015-05-26 21:23:28 +08:00 · 3180 次点击
    这是一个创建于 3501 天前的主题,其中的信息可能已经有所发展或是发生改变。
    为什么说又?http://v2ex.com/t/189566 (帖子中的地址已经无效啦~

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

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

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

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

    我觉得算法应该脱离语言去看,因为算法就是纯粹的数学思想嘛,如果你觉得用C写快排感觉有点难,那一定是py默默为你做了什么工作(很可能是数据结构上的事情)
    sneezry
        6
    sneezry  
    OP
       2015-05-26 22:50:37 +08:00
    @Gonster 对的对的,漂亮吧 ;-P
    RJZATJZL
        7
    RJZATJZL  
       2015-05-26 23:29:08 +08:00
    @sneezry 嗯,你这句话有道理。
    101
        8
    101  
       2015-05-26 23:43:50 +08:00
    我记得之前有位前辈用 JS 实现了 15 种排序算法的动态演示
    快排的 C 实现在 TCPL 里就有,书是旧了点,还是值得一读的
    freezhan
        9
    freezhan  
       2015-05-26 23:49:18 +08:00
    @101 TCPL 和 algs4 都讲的好清楚:P
    ibloging
        10
    ibloging  
       2015-05-27 08:38:18 +08:00
    不错呀,骚年
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5552 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 08:09 · PVG 16:09 · LAX 00:09 · JFK 03:09
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.