一个显示排序过程的PYTHON脚本

之前向大家介绍过《一个排序算法比较的网站》，那个网站用动画演示了各种排序算法，并分析了各种排序算法。这里，要向大家推荐一个Python脚本，其可以把排序的过程给显示出来。

下图是“冒泡排序”的一个示例，其中：

1. 折线表示了各个元素的位置变化。
2. 折线的深浅表示了元素的大小。越深则越大。

同样，还有其它一些排序算法的图片：

堆排序（Heap Sort）

选择排序（Selection）

插播福利

1.近期整理了20G资源，包含产品/运营/测试/程序员/市场等，互联网从业者【工作必备干货技巧、行业专业书籍、面试真题宝典等】，获取方式：

• 微信扫码关注公众号“非典型互联网”，转发文章到朋友圈，截图发至公众号后台，即可获取干货资源链接；

2.互联网人交流群：

• 关注公众号“非典型互联网”，在公众号后台回复“入群”，人脉共享，一起交流；

快速排序（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

文章：来源

作者：陈皓，博客地址：https://coolshell.cn/articles/18190.html