一个显示排序过程的Python脚本
之前向大家介绍过《一个排序算法比较的网站》,那个网站用动画演示了各种排序算法,并分析了各种排序算法。这里,要向大家推荐一个Python脚本,其可以把排序的过程给显示出来。
下图是“冒泡排序”的一个示例,其中:
折线表示了各个元素的位置变化。
折线的深浅表示了元素的大小。越深则越大。

同样,还有其它一些排序算法的图片:
堆排序(Heap Sort)

选择排序(Selection)

快速排序(Quick)

Shell排序

插入排序(Insertion)

你可以使用如下的Python代码来制作这些图片:(需要 Cairo图片库支持)
Python排序脚本
这个脚本参数如下:
-a 表示使用什么样的算法,取值为"quick", "heap", "selection", "insertion", "bubble", "shell"。
-n 表示要排序的数据个数。
-f 表示输入文件。
-p 表示文件前缀。
-d 表示输出顺序。
-x 图片宽度。
-y 图片高度。
-l 所有线的宽度。
-b 边界宽度。
使用示例如下:
./visualise.py -l 6 -x 700 -y 300 -n 15
文章:来源
转载于酷壳CoolShell 无删改 仅以此纪念陈皓(左耳朵耗子)
后台哐哐报错,开始只是控制台,后来个人信息都没了。 是的 服务器没崩,不然就等着赔代金券了 我刚想登腾讯云 发现各种卡然后就是 502 确实是崩了 已经有好多帖子了…
昨天和大家说了一下关于口令破解的一些东西,那篇文章告诉我们需要设置一个比较强的不易破解的口令。 今天在网上看到一个强大的jQuery插件,叫NakedPassword,…
我 腾讯云 阿里云都不是新人了,还有哪些便宜的云服务器不,求推荐一下 在咸鱼看到好些卖腾讯云学生机器的还是现成账号的这种不安全吧? 腾讯云注销账号再注册就又是新人了 这…
合速度