【图解算法】排序算法——快速排序

简介 首先仍是得简单的介绍一下快速排序这个算法。 快速排序（Quicksort），又称划分交换排序（partition-exchange sort），一种排序算法，最先由东尼·霍尔提出。在平均情况下，排序n个项目要Ο(n log n)次比较。在最坏情况下则须要Ο(n2)次比较，但这种情况并不常见。事实上，快速排序一般明显比其余Ο(n log n)算法更快，由于它的内部循环（inner loop）能

>>阅读原文<<