快速排序（python）

莫失莫忘-

于 2022-03-12 09:58:34 发布

阅读量124

点赞数

文章标签：蓝桥杯 elementui 职场和发展

本文链接：https://blog.youkuaiyun.com/qq_53500156/article/details/123438942

版权

本文介绍了快速排序算法的详细步骤，通过Python代码展示了如何从一个无序列表中进行排序。快速排序是一种高效的排序算法，平均时间复杂度为O(n log n)。示例代码中设置了基准值并使用了双指针技术来实现分区过程，然后递归地对子列表进行排序。最终，算法返回已排序的列表。

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

def quick_sort(my_list,start,end):
    if start < end:
        i,j = start,end
        base = my_list[i]            #设立基础值
        while i<j:
            while (i<j) and (my_list[j]>=base):  #右往左移
                j-=1
            my_list[i] = my_list[j]
            
            while (i<j) and my_list[i]<=base:
                i += 1
            my_list[j] = my_list[i]
            
        my_list[i] = base
        quick_sort(my_list, start, i-1)
        quick_sort(my_list, j+1, end)
    return my_list


my_list = [6,9,5,7,8]
print(quick_sort(my_list,0,4))