Python 快速排序算法代码示例
以下是使用 Python 实现快速排序算法的代码示例:
def quick_sort(arr):
if len(arr) <= 1:
return arr
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)
这段代码使用递归的方式实现快速排序。它首先选择一个枢纽元素(这里使用中间元素),将数组分成小于、等于和大于枢纽元素的三个子数组。然后,递归地对左侧和右侧的子数组进行排序,并将它们与中间子数组合并起来。最终,这个函数返回已排序的数组。
原文地址: https://www.cveoy.top/t/topic/nsPx 著作权归作者所有。请勿转载和采集!