一个显示排序过程的Python脚本
原文：酷壳 – CoolShell · 陈皓 · 2009-04-15 · 27,307 人阅读
之前向大家介绍过《一个排序算法比较的网站》，那个网站用动画演示了各种排序算法，并分析了各种排序算法。这里，要向大家推荐一个Python脚本，其可以把排序的过程给显示出来。
下图是“冒泡排序”的一个示例，其中：
- 折线表示了各个元素的位置变化。
- 折线的深浅表示了元素的大小。越深则越大。
[
](https://coolshell.cn/uploads/2009/04/bubble.png)
同样，还有其它一些排序算法的图片：
堆排序（Heap Sort）
[
](https://coolshell.cn/uploads/2009/04/heap.png)
选择排序（Selection）
[
](https://coolshell.cn/uploads/2009/04/selection.png)
快速排序（Quick）
[
](https://coolshell.cn/uploads/2009/04/quick.png)
Shell排序
[
](https://coolshell.cn/uploads/2009/04/shell.png)
插入排序（Insertion）
[
](https://coolshell.cn/uploads/2009/04/listinsertion.png)
你可以使用如下的Python代码来制作这些图片：（需要 Cairo图片库支持）
这个脚本参数如下：
-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 ，请勿用于任何商业用途）
转载请注明作者和出处：酷壳 – CoolShell。本文仅供学习，请勿用于商业用途。