用python写一个双指针实现的快速排序
时间: 2023-05-11 17:07:35 浏览: 71
Python写的快速排序
好的,以下是用 Python 实现的双指针快速排序代码:
def quick_sort(arr):
if len(arr) <= 1:
return arr
else:
pivot = arr[0]
left = []
right = []
for i in range(1, len(arr)):
if arr[i] < pivot:
left.append(arr[i])
else:
right.append(arr[i])
return quick_sort(left) + [pivot] + quick_sort(right)
arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
sorted_arr = quick_sort(arr)
print(sorted_arr)
希望这个代码能够帮到你!
阅读全文