【算法-排序】快速排序

    快速排序（Quick sort）最早由东尼·霍尔提出，它又称划分交换排序（partition-exchange sort），简称快排。在平均状况下，排序  个项目要 次比较。在最坏状况下则需要次比较，但这种状况并不常见。事实上，快速排序通常明显比其他   算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。     快速排序使用分治法（Divide

>>阅读原文<<