摘要：
快速排序及精确性能统计快速排序及精确性能统计Table of Contents1 快速排序1.1 快速排序算法1.2 实现1.2.1 单向划分1.2.2 双向划分1.2.3 使用随机数划分1.3 性能评估1.3.1 时间复杂度1.3.2 简单统计1.3.3 优化实现1 快速排序1.1 快速排序算法快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。 步骤为：从数列中挑出一个元素，称为 "基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可 阅读全文
