算法与数据结构---快速排序

最新推荐文章于 2024-05-31 18:03:22 发布

半离岛

最新推荐文章于 2024-05-31 18:03:22 发布

阅读量44

点赞数

分类专栏：算法与数据结构文章标签：算法数据结构排序算法 python

本文链接：https://blog.csdn.net/m0_52336378/article/details/133779275

版权

算法与数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

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

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

li = [5,7,4,6,3,1,2,9,8]
quick_sort(li, 0, len(li)-1)
print(li)


# 快速排序的时间复杂度：O(nlogn)