python快速排序

逸、eleven

于 2023-06-21 12:00:00 发布

阅读量68

点赞数

文章标签： python

本文链接：https://blog.youkuaiyun.com/weixin_44774246/article/details/131325159

版权

这是一个使用Python编写的快速排序算法实现。算法首先选取一个基准值(mid)，然后通过两个指针(left,right)在列表中移动，将小于基准值的元素移到左边，大于基准值的移到右边，之后对左右两边的子列表进行递归排序，最终实现整个列表的排序。

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

def quicksort(list_,start,end):
    if start>=end:
        return
    left=start
    right=end
    mid=list_[start]
    while left<right:

        while left<right and list_[right]>=mid:
            right-=1
        list_[left]=list_[right]

        while left <right and list_[left]<mid:
            left+=1
        list_[right]=list_[left]

    list_[left]=mid
    quicksort(list_,start,left-1)
    quicksort(list_,left+1,end)


list1= [54, 26, 93, 17, 77, 31, 44, 55, 20]
quicksort(list1,0,len(list1)-1)
print(list1)