V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
The Go Programming Language
http://golang.org/
Go Playground
Go Projects
Revel Web Framework
invzhi
V2EX  ›  Go 编程语言

使用 Go 编写的 排序可视化 GIF 生成工具

  •  
  •   invzhi ·
    invzhi · 2017-12-08 10:37:52 +08:00 · 1921 次点击
    这是一个创建于 2541 天前的主题,其中的信息可能已经有所发展或是发生改变。

    之前在 Hacker News 上看到很有趣的排序可视化,于是用 Go 写了一个生成 GIF 的工具。

    https://github.com/invzhi/sorting-visualization

    功能如下:

    • 支持排序:选择,插入,排序,归并,快速,冒泡,基数;也可以一次性生成所有排序
    • 指定输出 GIF 的宽高
    • 指定 GIF 每帧的时延

    以下是归并排序生成的 GIF 图:

    归并排序

    第 1 条附言  ·  2017-12-08 12:35:35 +08:00
    README 中有几个参考链接,还有人做了排序的声音,很魔性 :D
    5 条回复    2017-12-09 18:05:12 +08:00
    yonka
        1
    yonka  
       2017-12-08 11:11:11 +08:00
    不错哦
    xrlin
        2
    xrlin  
       2017-12-08 11:30:33 +08:00
    有趣
    lepig
        3
    lepig  
       2017-12-08 17:09:44 +08:00
    有意思
    Kisesy
        4
    Kisesy  
       2017-12-09 16:24:27 +08:00
    shell 排序的截图位置不对吧, 6 张图就排完了..
    invzhi
        5
    invzhi  
    OP
       2017-12-09 18:05:12 +08:00
    @Kisesy 因为 shell 排序过程截图太多了,GIF 文件会很大,就做了取舍
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2680 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 15:03 · PVG 23:03 · LAX 07:03 · JFK 10:03
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.