摘要： 快速排序：虽然名字中有快速二字，但其在最糟糕的情况下时间复杂度为O(N^2),在平均情况下，快速排序的时间复杂度为O(nlogn).快速排序也是一种归并算法，我们在待排序序列中选择一个对象作为基准，将小于它和大于它的分别分成两个子序列，然后分别对着两个子序列对排序。 示例： C++实现（递归）： P 阅读全文