今天看算法稳定性,其他的都懂了,就是这个快速排序为什么是不稳定的没懂。
无论之知乎上举得例子: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 mylist
else:
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))
运行结果: