关于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 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))

运行结果:

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值