欢迎您的访问
专注架构,Java,数据结构算法,Python技术分享

标签:an’f

算法系列

【排序算法】快速排序

站长阅读(464)赞(0)

an’fa快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较,但这种状况并不常见。事实上,快速排序通常明显比其他 Ο(nlogn) 算法...