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