Python实现多种排序算法并比较时间

本文共267个字,预计阅读时间需要1分钟。

不使用python中提供的sorted/sorted,自己实现三种排序方法,随机产生1000个[1,100000]之间的整数进行排序,各进行10次,对比三种方法的执行速度。

选择的:冒泡排序,插入排序,快速排序

由于1000个数体现不了算法的差别,我将1000改为10000。

冒泡排序算法平均复杂度为O(n^2)所以最慢.

插入排序算法平均复杂度也是O(n^2)但他相对冒泡排序来说,已近有了较大的改进.

快速排序算法平均复杂度是O(nlog2n)相对于上面两个要快很多.

代码:

读者评分
[评分人数: 0 平均分: 0]

评论

OmegaXYZ