以下是使用 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)

这段代码使用递归的方式实现快速排序。它首先选择一个枢纽元素(这里使用中间元素),将数组分成小于、等于和大于枢纽元素的三个子数组。然后,递归地对左侧和右侧的子数组进行排序,并将它们与中间子数组合并起来。最终,这个函数返回已排序的数组。

Python 快速排序算法代码示例

原文地址: https://www.cveoy.top/t/topic/nsPx 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录