优化:快速排序

import random
def quick(list1,l,r):
    if l < r:
        x = random.randint(l,r)#随机取一个数作为基数
        list1[x],list1[r] = list1[r],list1[x]
        key = list1[r]
        i = l
        for j in range(l,r):
            if list1[j] < key:
                list1[j],list1[i] = list1[i],list1[j]
                i += 1
        list1[i],list1[r] = list1[r],list1[i]
        quick(list1,l,i-1)
        quick(list1,i+1,r)
    return list1
li = [2,4,6,1,3,8]
print(quick(li,0,len(li)-1))

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值