阅读背景:

程序员必须知道的7大基础实用算法及其讲解

来源:互联网 

今天给猿猿们推举一篇文章,关于算法的~

1、迅速排序

介绍:

迅速排序是由东尼·霍尔所发展的一种排序算法。在平均状态下,排序 n 个项目要Ο(n log n)次比拟。在最坏状态下则须要Ο(n2)次比拟,但这类状态其实不常见。事实上,迅速排序通常显著比其他Ο(n log n) 算法更快,由于它的内部重复(inner loop)可以在大部份的架构上很有效力地被实现出来,且在大部份真实世界的数据,可以决议设计的选择,减少所需时光的二次方项之可能性。 迅速排序是由东尼·霍尔




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

分享到: