快速排序是稳定排序吗？它安全吗？请解释稳定性方面的问题。

Question

Accepted Answer

考察点：考察对排序稳定性的理解及快速排序在稳定性和安全性上的边界。回答思路：明确快速排序不是稳定的排序算法 举例说明交换操作可能破坏相等元素的相对顺序 能区分排序稳定性与算法正确性/安全性 若提到递归深度可能致栈溢出，说明不是排序安全问题

考察说明