用 python 写一个快速排序
用 python 写一个快速排序
用 python 写一个快速排序
用户500598139
2024年01月15日
|
浏览 180
好的，我可以帮你编写一个用 Python 实现的快速排序算法。以下是代码示例：
复制代码
def quick_sort(arr):
if len(arr) <= 1:
return arr
else:
pivot = arr[0]
less = [x for x in arr[1:] if x <= pivot]
greater = [x for x in arr[1:] if x > pivot]
return quick_sort(less) + [pivot] + quick_sort(greater)
# 测试代码
arr = [5, 2, 9, 1, 7, 6, 3]
sorted_arr = quick_sort(arr)
print(sorted_arr)
这段代码实现了快速排序算法。它将列表分成两部分，一部分包含比基准值小的元素，另一部分包含比基准值大的元素。然后对这两部分分别进行递归排序，最后合并得到排序后的结果。
请注意，这只是一个简单的示例代码，可能并不适用于所有情况。在实际使用时，你可能需要考虑处理异常情况和优化算法等问题。
我要提问
复制内容
分享给好友
AI编程问答网 免责声明：
以上内容除特别注明外均来源于网友提问，AI编程问答网回答，权益归原著者所有；