zoukankan      html  css  js  c++  java
  • 排序算法2快速排序 分类: 算法导论 20110323 10:45 137人阅读 评论(0) 收藏

    2.quicksort

    算法思想:一组无序的数,取某一标杆(标杆为数列中的某个数),任何大于该数的值放在右边,任何小于该数的值放在左边,相等放那边都行。依次类推,每次最少可以排序一个数。从而在有限次后,该数组就可以排序好。

    快速排序是目前公认平均情况下算法复杂吧最优的。

    平均复杂度: T (n) = O(n )

    最差复杂度:Θ (n 2 )

    伪代码:

    源代码:

    注:以上源代码摘自维基百科:

    http://zh.wikipedia.org/zh/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F

    版权归原作者所有,任何非法引用,本人不承担相应法律责任。

    版权声明:本文为博主原创文章,未经博主允许不得转载。

  • 相关阅读:
    angular的路由例子
    angular自定义module
    docker配置phpadmin需要注意的地方
    linux下钉钉,微信
    debian shell脚本关联
    debian下安装带界面的qemu
    ros的一些设置
    新闻排重方案设计
    细解动态规划(一)
    漫画谈-微积分(二)
  • 原文地址:https://www.cnblogs.com/deman/p/4716592.html
Copyright © 2011-2022 走看看