快速排序的基本思想是通过不断地交换来将序列中的元素按照一定顺序排列。在 Python 中,可以使用内置的 sorted()
函数来对序列进行排序,也可以使用自定义的快速排序函数。
下面是一个简单的快速排序函数的例子:
def quick_sort(arr):
if len(arr) <= 1:
return arr
pivot = arr[0]
left = [x for x in arr[1:] if x < pivot]
right = [x for x in arr[1:] if x >= pivot]
return quick_sort(left) + [pivot] + quick_sort(right)
# 测试
arr = [3, 7, 4, 8, 1, 2, 9, 5]<