学习笔记 快速排序 Divided & Conquer 思想： 1. 选择一个 轴 pivot 2. 按照pivot，讲源序列分成左子序列 + 右子序列。使得左边小于pivot，右边大于pivot 3. 在左、右子序列中，再次重复调用1-2，最终左、右子序列完成排序 4. 返回排序好的序列 复杂度： 最优时间复杂度：O(nlogn) 最坏时间复杂度：O(n2) 稳定性：不稳定