快速排序(python)

本文介绍了如何使用Python实现快速排序算法。通过将数组分成小于或等于基准值和大于基准值的两部分,递归地对这两部分进行排序,最终达到整个数组有序的目的。在平均情况下,快速排序的时间复杂度为O(n log n)。文章通过示例展示了快速排序的过程,并给出了排序后的结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

有一个

a = [ 2,4,3,1,2 ]

第一个数为2
剩下的小于或者等于2

[1,2]
放在左边

大于的

[4,3]
放在右边

就是

[1,2] + [2] + [4,3]

再把左边的和右边的都再排一次

[1,2]
1,
左边:没有
右边:2
[1,2]

[4,3]
4
左边:3
右边:没有
[3,4]

再加起来

[1,2,2,3,4]

就像这样一直重复,再注意一下停止循环条件,就能完成排序

在平均情况下,快速排序的运行时间为O(n log n)。

def func(arr):
    if len(arr) < 2:
        return arr
    else:
        pivot = arr[0]
        left = [i for i in arr[1:] if i<=pivot ]
        right = [i for i in arr[1:] if i>pivot ]
        return func(left) + [pivot] + func(right)

结果:

from random import randint
a =  [ randint(-40,60) for n in range(15) ]
print(a)
print(func(a))

[-25, 12, 8, 59, -26, 28, 15, -38, -21, -2, 11, 22, 22, 16, 59]
[-38, -26, -25, -21, -2, 8, 11, 12, 15, 16, 22, 22, 28, 59, 59]

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值