又用 JS 写了个快排 http://sneezry.github.io/quicksort - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
爱意满满的作品展示区。
sneezry
V2EX    分享创造

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

  •  
  •   sneezry
    Sneezry 2015-05-26 21:23:28 +08:00 3622 次点击
    这是一个创建于 3857 天前的主题,其中的信息可能已经有所发展或是发生改变。
    为什么说又?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     Solana     1381 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 25ms UTC 16:55 PVG 00:55 LAX 08:55 JFK 11:55
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86