快速排序和归并排序在思想和复杂度上有哪些异同？二者是否稳定？什么情况下快速排序会退化为O(n²)？

回答思路

1. 对比两者的分治思想与实现方式
2. 说明稳定性的定义及两者的稳定性结论
3. 分析快速排序退化到O(n²)的具体条件
4. 能联系实际场景给出改进或规避方案