摘要： 快排和归并排序一样采用经典的分治思想，不同的地方在于，归并排序的关键步骤在于“合并”，而快速排序的关键步骤在于“分解”。快速排序的最坏运行时间虽然是O(n^2)，不过在实际中基本都比归并排序快，并且可以通过随机选择主元来防止极端的输入。它的具体步骤如下↓ 分解：快排的核心步骤，其结果是数组被分成以某 阅读全文