快速排序算法

快速排序算法


快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。


事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 快速排序算法
    快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最...
    80a7ba2dd31d阅读 5,551评论 0赞 9
  • 快速排序算法
    算法一：快速排序## 快速排序算法是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n lo...
    Bloo_m阅读 1,898评论 0赞 1
  • Unity中的快速排序算法&&二分查找
    一、 快速排序 介绍：快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log ...
    半闲书屋半闲人阅读 8,468评论 1赞 4
  • 快速排序算法
    介绍：快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最...
    K29阅读 1,261评论 0赞 0
  • 算法简单学习（十一）—— 快速排序算法
    版本记录 前言 将数据结构和算法比作计算机的基石毫不为过，追求程序的高效是每一个软件工程师的梦想。下面就是我对算法...
    刀客传奇阅读 10,589评论 4赞 72