顾名思义，快速排序是实践中的一种快速排序算法，在C++或对Java基础类型的排序中特别有用。它的平均运行时间是O(NlogN)；但最坏情形性能为O(N2)。我会先介绍快速排序过程，再讨论如何优化。 采用分治法，将数组分为两部分，并递归调用。将数组S排序的快排过程 返回quick…