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)
实现逻辑:
快速排序是一种分治算法,它将一个数组分成两个子数组,其中一个子数组的所有元素都小于另一个子数组中的所有元素,然后再递归地对这两个子数组进行排序。
在上述代码中,我们首先判断数组的长度是否小于等于1,如果是,则直接返回该数组。否则,我们选择数组中的第一个元素作为枢轴(pivot),并将小于等于枢轴的元素放入左边的列表(left),将大于枢轴的元素放入右边的列表(right)。
接下来,我们递归地对左边的列表和右边的列表进行快速排序,然后将它们与枢轴按照顺序连接起来,得到最终的排序结果。