在不改变时间复杂度下，如何解决快速排序不稳定的问题（c语言）

在不改变时间复杂度下，如何解决快速排序不稳定的问题（c语言）

重点来了，如果使用额外的辅助空间，就可以实现稳定的快速排序：代码如下：

def MySort(self , arr ):
if len(arr) <= 1:
return arr
left, right = [], []
for i in range(1,len(arr)):
if arr[i] < arr[0]:
left.append(arr[i])
else:
right.append(arr[i])
return self.MySort(left) + [arr[0]] + self.MySort(right)

深刻剖析快速排序为什么不稳定？_adczsw的博客-CSDN博客_快速排序为什么不稳定 要想弄清楚快速排序为什么不稳定，我们先来看一下快速排序的步骤：步骤：1：选取基准数字；2：将基准数字放在列表头部（尾部）；3：开始遍历，如果数字比基准大，则位置不变，如果比基准小，则将该值与前面第一个比基准大的值交换位置（此处就会引起相同值的相对位置的变换，即排序不稳定），如果前面没有比基准大的数字就不用替换了；完成一边遍历后；4：交换头部的基准数字和最后一个比基准数字小的数字的位置，可以保证基准数字前面的值都小，后面的都大。在此交换过程中也会出现排序的不稳定。5：对基准数字前面和后 https://blog.csdn.net/adczsw/article/details/117301184