python 快排实现
时间: 2023-05-27 10:04:59 浏览: 91
排序算法的python实现
这里有一个Python快速排序的实现示例:
def quickSort(arr):
if len(arr) <= 1:
return arr
pivot = arr[int(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 quickSort(left) + middle + quickSort(right)
阅读全文