摘要:
快速排序及精确性能统计快速排序及精确性能统计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),重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可 阅读全文