写一个 python 的快速排序

写一个 python 的快速排序
用户023672090
2025年03月04日
|
浏览 102

好的,以下是一个用Python实现的快速排序算法:

复制代码
def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    else:
        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)

# 示例使用
arr = [3, 6, 8, 10, 1, 2, 1]
print(quick_sort(arr))

💡 这个代码实现了一个标准的快速排序算法。关键技术是使用了递归和列表推导式来对数组进行分区排序。

如果需要进一步优化或调试,请点击下方【🔍追问按钮】提交补充信息。

我要提问
复制内容
分享给好友
AI编程问答网 免责声明:
以上内容除特别注明外均来源于网友提问,AI编程问答网回答,权益归原著者所有;
 
上一篇:ts 类型多不多