快速排序

最新推荐文章于 2023-12-01 23:14:38 发布

我是黎族人

最新推荐文章于 2023-12-01 23:14:38 发布

阅读量154

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python 算法学习

本文链接：https://blog.youkuaiyun.com/qq_40894300/article/details/92391583

python 同时被 3 个专栏收录

44 篇文章

订阅专栏

学习

35 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

本文深入探讨了快速排序算法的实现原理，通过递归的方式进行分区和排序，详细讲解了partition和Quick_sort两个核心函数的运作过程，展示了如何将一个无序数组通过快速排序算法转化为有序数组。

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


def partition(list_num,left,right):
    tmp = list_num[left]
    while left < right:
        while left < right and list_num[right] >= tmp:
            right -= 1
        list_num[left] = list_num[right]
        while left < right and list_num[left] <= tmp:
            left += 1
        list_num[right] = list_num[left]
    list_num[left] = tmp
    return left

def Quick_sort(list_num,start,end):
    if start<end:
        i=partition(list_num,start,end)
        Quick_sort(list_num,start,i-1)
        Quick_sort(list_num,i+1,end)


if __name__ == '__main__':
    num=[9,8,7,6,5,4,3,2,1,0]
    Quick_sort(num,0,len(num)-1)
    # Quick_sort()
    print(num)