在排序算法中，快速排序是一种高效的算法。以下关于快速排序的描述，哪个是错误的？
答案解析
快速排序的平均时间复杂度确实是O(n log n)，最坏情况是O(n^2)，因此选项A和B是正确的。快速排序的空间复杂度通常是O(log n)，因为它需要递归调用栈空间，所以选项C是错误的。选项D是正确的，因为快速排序在排序过程中可能会改变相等元素的相对顺序，因此它是不稳定的排序算法。
正确答案：C