当前位置:首页算法 > 正文

python快速排序算法代码

作者:野牛程序员:2023-06-29 08:03:54算法阅读 2816

下面是一个用Python实现的快速排序算法的代码示例:

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[len(arr) // 2]
    left = [x for x in arr if x < pivot]
    middle = [x for x in arr if x == pivot]
    right = [x for x in arr if x > pivot]
    return quick_sort(left) + middle + quick_sort(right)

# 示例用法
my_list = [6, 2, 8, 3, 1, 5, 9, 4, 7]
sorted_list = quick_sort(my_list)
print(sorted_list)

在这个代码中,quick_sort函数使用递归的方式实现快速排序。它首先选择一个基准元素(这里选择中间元素),然后将数组分成小于、等于和大于基准元素的三个子数组。然后,对小于和大于子数组分别递归调用quick_sort函数,并将它们的排序结果与等于子数组连接起来,得到最终的排序结果。

在示例中,我们使用一个包含一些无序数字的列表来演示快速排序的使用。排序结果将打印在控制台上。

请注意,这只是一个简单的示例代码,用于说明快速排序的基本思想。在实际应用中,可能需要考虑更多的边界条件和优化策略。


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击