• 即将更新编译原理,机器学习,JavaScript,HTML/CSS等文章,谢谢关注~
  • 由于算法限制,搜索时注意简化关键字,谢谢支持~
  • 网站不兼容IE5.0及以下,请使用主流浏览器访问.
  • Python实现多种排序算法并比较时间

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

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

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

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

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

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

    代码:

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

    评论

    OmegaXYZ