四种必知的排序算法(冒泡排序,选择排序,插入排序,快速排序)

本文详细介绍了四种常见的排序算法:冒泡排序、选择排序、插入排序和快速排序,并通过Python代码实现这些算法,帮助读者理解每种排序算法的工作原理及特点。

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


li=[13,2,7,43,22,15,8,3,23]

#冒泡排序
def bubbleSort(li):

    for i in range(len(li)-1):
        for j in range(len(li)-i-1):

            if li[j]>li[j+1]:
                li[j],li[j+1]=li[j+1],li[j]
#选择排序
def selectSort(li):

    for i in range(len(li)-1):
        min = i
        for j in range(i+1,len(li)):

            if li[min] > li[j ]:
                li[min], li[j] = li[j], li[min]

#插入排序
def insertSort(li):

    for i in range(len(li)):
        tmp = li[i]
        j = i - 1

        while j >= 0 and li[j]>tmp:
            li[j+1] = li[j]
            j = j - 1

        li[j+1] = tmp
#快速排序
def partition(li,left,right):
    tmp = li[left]
    while left < right:
        while left < right and li[right] > tmp:
            right -= 1
        li[left] = li[right]

        while left < right and li[left] < tmp:
            left += 1
        li[right] = li[left]

    li[left] = tmp
    return left

def quickSort(li,left,right):
    if left < right:
        mid = partition(li,left,right)
        quickSort(li,mid+1,right)
        quickSort(li,left,mid-1)

# bubbleSort(li)
# selectSort(li)
# insertSort(li)
quickSort(li,0,len(li)-1)
print(li)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值