【LeetCode】快速排序(python版)

本文深入讲解了快速排序算法的工作原理,通过将列表分为左右两部分,左边的元素都小于基准,右边的元素都大于基准,然后递归地对这两部分进行同样的操作,最终实现整个列表的排序。文章提供了Python代码实现,并与其他排序算法进行了对比。

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

快速排序:
以列表中的任意一个数为基准(一般选取第一个数),将列表分为左右(前后)两个子列表,左边子列表的数要比基数小,右边的子列表要比基数大,然后继续把左边子列表和右边子列表按同样的方法继续分解、比较,一直分到分无可分位置,然后按照左边子列表比基数小+基数+右边子列表(比基数大)的方式连接起来,最后得到一个有序的数列

import random
import timeit

def randomList(n):
    iList = []
    for i in range(n):
        iList.append(random.randrange(0,1000))
    return iList
def bubblesort(iList):
    if (len(iList)<=1):
        return iList
    for i in range(1,len(iList)):
        for j in range(0,len(iList)-i):
            if(iList[j]>iList[j+1]):
                iList[j],iList[j+1] = iList[j+1],iList[j]
    return iList
def selectsort(iList):
    if(len(iList)<=1):
        return iList
    for i in range(0,len(iList)-1):
        if iList[i] != min(iList[i:]):
            minIndex = iList.index(min(iList[i:]))
            iList[i],iList[minIndex] = iList[minIndex],iList[i]
    return iList
def insetionsort(iList):
    if(len(iList)<=1):
        return iList
    for right in range(1,len(iList)):
        target = iList[right]
        for left in range(0,right):
            if target<=iList[left]:
                iList[left+1:right+1] = iList[left:right]
                iList[left] = target;
                break
    return iList
def quicksort(iList):
    if(len(iList)<=1):
        return iList
    left = []
    right = []
    for i in iList[1:]:
        if i<=iList[0]:
            left.append(i)
        else :
            right.append(i) 
    return quicksort(left)+[iList[0]]+quicksort(right)
if __name__ == "__main__":
    iList = randomList(20)
    print(iList)
    print(quicksort(iList))
    #print(timeit.timeit("selectsort(iList)","from _main_ import selectsort,iList",number=100))


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值