程序猿必知的10大基础有用性算法
作者：互联网
转载自：http://www.apkbus.com/portal.php?mod=view&aid=9839
| 算法一：高速排序算法 高速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比較。在最坏状况下则须要Ο(n2) 次比較。但这样的状况并不常见。其实，高速排序通常明显比其它Ο(n log n) 算法更快。由于它的内部循环（inner loop）能够在大部分的架构上很有效率地被实现出来。 高速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。 |
标签：10,log,必知,东尼,算法,高速,排序,状况 来源： https://www.cnblogs.com/mqxnongmin/p/10500260.html