【思维】快速排序 - BlueDream

【摘要】算法定义快速排序是一种排序算法，由C. A. R. Hoare所发展的，以平均效能来说，排序n个项目要Θ(nlogn)次比较。然而，在最坏的效能下，它需要Θ(n2)次比较。一般来说，快速排序实际上明显地比其他Θ(nlogn) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来，且在大部分真实世界的数据，可以决定设计的选择，减少所需时间的二次方项之可能性。算法描述快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。步骤为： 从数列中挑出一个元素，称为 "基准"（pi 阅读全文