python 快速排序实现

# -*- coding: utf-8 -*- def quicksort(array): # 基线条件：为空或只包含一个元素的数组是“有序”的 if len(array) < 2: return array else: pivot = array[0] # 递归条件 less = [i for i in array[1:] if i <= pivot] # 由所有小于基准值的元素组成的子数组 greater = [i for i in array[1:] if i > pivot] # 由所有大于基准值的元素组成的子数组 return quicksort(less) + [pivot] + quicksort(greater) # 小于大于基准值的子数组重新递归 print (quicksort([10, 5, 2, 3]))