Python实现快速排序算法

最新推荐文章于 2024-10-31 22:20:13 发布

费力克士

最新推荐文章于 2024-10-31 22:20:13 发布

阅读量108

点赞数

分类专栏： python解决工作问题文章标签：排序算法算法数据结构

本文链接：https://blog.csdn.net/felix_8/article/details/129333207

版权

python解决工作问题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

下面是Python实现快速排序算法的一个例子：

def quick_sort(arr):
    # 如果数组为空或只包含一个元素，则无需排序，直接返回
    if len(arr) < 2:
        return arr
    
    # 选择数组的第一个元素作为基准值
    pivot = arr[0]
    
    # 将数组中所有小于基准值的元素放在一个列表中
    less = [i for i in arr[1:] if i <= pivot]
    
    # 将数组中所有大于基准值的元素放在一个列表中
    greater = [i for i in arr[1:] if i > pivot]
    
    # 递归地对小于基准值的列表和大于基准值的列表进行排序
    return quick_sort(less) + [pivot] + quick_sort(greater)

在这个快速排序算法的实现中，首先判断数组的长度是否小于2，如果是，则直接返回数组本身。如果数组的长度大于等于2，则选择数组的第一个元素作为基准值，并将数组中小于基准值的元素放在一个列表中，将大于基准值的元素放在另一个列表中。然后递归地对小于基准值的列表和大于基准值的列表进行排序，最后将它们拼接起来，得到完整的排序后的数组。