快速排序和归并排序的区别是什么？请分析它们的平均时间复杂度和最坏时间复杂度。

回答思路

1. 准确说明两者平均时间复杂度均为O(n log n)
2. 准确说明快排最坏O(n^2)且归并始终O(n log n)
3. 对比稳定性、空间复杂度及适用场景
4. 能解释快排最坏情况成因及优化思路
5. 能说明归并排序需要O(n)辅助空间