本文主要是介绍关于Python快速排序算法稳定性的疑惑，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
今天看算法稳定性，其他的都懂了，就是这个快速排序为什么是不稳定的没懂。
无论之知乎上举得例子：5 | 3 1 2 | 9 7 8 9 | 4 6 3 还是网上的这个例子：6 4 4 5 4 7 8 9
都没发现哪里会发生顺序交换导致不稳定？有高人指点吗?
我的代码如下：
def quicksort(mylist):if len(mylist)<2:return mylistelse:mid=mylist[0]#始终去第一个元素为中间数mylist.pop(0)#然后将第一个元素从列表中删除，防止重复left=[i for i in mylist if i <mid] #遍历mylist，将小于中间数的数组成左列表，right=[i for i in mylist if i>=mid]#将大于等于中间数的数组组成右列表return quicksort(left)+[mid]+quicksort(right)#将三个列表合成新列表
#mylist=[5, 3, 3, 4, 3, 8, 9, 10, 11]
mylist=[6,4, 4, 5, 4, 7, 8, 9]print(quicksort(mylist))运行结果：
这篇关于关于Python快速排序算法稳定性的疑惑的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
