快速排序(quick sort)的采用了分治的策略。
先来看一个 我更想称之为伪快排的快排代码：
def quick_sort(array): if len(array) < 2: return array else: pivot = array[0] less_than_pivot = [x for x in array[1:] if x <= pivot] more_than_pivot = [x for x in array[1:] if x > pivot] return quick_sort(less_than_pivot) + [pivot] + quick_sort(more_than_pivot)
这段代码最关键的是pivot这个参数，这段代码里取序列的第一个元素，然后以这个元素为分组的基准，利用列表解析式使得它左边的值都比它小，右边的值都比它大。然后再分别对这些序列进行递归排序。
这段代码虽然短小利于理解，但是其效率很低，主要体现在以下方面：
def quick_sort(L): return q_sort(L, 0, len(L) - 1) def q_sort(L, left, right): if left < right: pivot = Partition(L, left, right) q_sort(L, left, pivot - 1) q_sort(L, pivot + 1, right) return L def Partition(L, left, right): pivotkey = L[left] while left < right: while left < right and L[right] >= pivotkey: right -= 1 L[left] = L[right] while left < right and L[left] <= pivotkey: left += 1 L[right] = L[left] L[left] = pivotkey return left L = [5, 9, 1, 11, 6, 7, 2, 4] print(quick_sort(L))
原文：https://www.cnblogs.com/hooo-1102/p/12028119.html