阅读背景:

排序算法之PHP版快速排序、冒泡排序

来源:互联网 

!--NEWSZW_HZH_BEGIN--

一、迅速排序
 
1.简介
迅速排序是由东尼·霍尔所发展的一种排序算法。在平均状态下,排序 n 个项目要Ο(n log n)次比拟。在最坏状态下则须要Ο(n2)次比拟,但这类状态其实不常见。事实上,迅速排序通常显著比其他Ο(n log n) 算法更快,由于它的内部重复(inner loop)可以在大部份的架构上很有效力地被实现出来。迅速排序是由东尼·霍尔所发展的一




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: