快速排序为何是不稳定排序算法？

快速排序是不稳定排序算法的原因在于，它在排序的过程中，对于相等的元素，可能会改变它们的相对位置。具体来说，当快排的分区操作中，选取的基准元素与某个相等元素交换位置时，这个相等元素的相对位置就会发生改变，从而导致排序后的结果不稳定。

举个例子，假设有一个数组[3, 1, 3, 2]，其中有两个相等的元素3。在快排的过程中，可能会先选取第一个3作为基准元素，然后将第二个3与第一个元素1交换位置，得到[1, 3, 3, 2]。接着，将第三个元素3与第二个元素3交换位置，得到[1, 3, 2, 3]。这时，两个元素3的相对位置就发生了改变，因此快排是不稳定排序算法。