[面试笔记] 各种排序算法的Python实现以及结果可视化

来源:互联网 发布:微软人工智能的布局 编辑:程序博客网 时间:2024/06/15 00:06

摘要

复习一下排序算法

参考 : http://blog.csdn.net/hguisu/article/details/7776068/

代码: https://coding.net/u/wenyangsama/p/Sort/git


结果

处理计算10组长度为2000的整数排序,并且将消耗时间的平均值作为y

可以看到,python built_in C实现的sort函数吊打python下实现的所有算法,C还是快啊 2333

此外,O(nlogn)的几种算法都很棒棒,O(n2)的就垃圾了

这里写图片描述

具体时间:

这里写图片描述

原创粉丝点击