图解算法-快速排序
1. 关于快速排序快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较,但这种状况并不常见。事实上,快速排序通常明显比其他 Ο(nlogn) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。2. 快速排序步骤从数组中挑出一个元素,作为 "基准"(pivot)元素,可以任意选,可以第一个,也可以是最后一个,也可以中间的任意一个; 遍历数组元素,比基准值小