快速排序在最坏情况下为什么时间复杂度是 O(n^2)？

回答思路

1. 说明快排递归式 T(n)=T(k)+T(n-1-k)+O(n)
2. 解释最坏情况下每次分区极不平衡导致递归树深度 n
3. 指出最坏情形发生在每次选取的基准都是当前区间最大或最小值（如已有序数组配固定基准）
4. 能结合平均情况对比，说明随机化或三数取中可缓解