阅读背景:

人人都该了解的十大算法

来源:互联网 

算法一:迅速排序算法 

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




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

分享到: