python快速排序算法

# !usr/bin/env python
# -*- coding:utf-8 _*-

def quicksort(array):
    #数组里只有一个数不用排序，直接返回数组
    if len(array) <= 1:
        return array
    else:
        #默认基准值为第一个元素
        pivot = array[0]
        #分区操作
        #把比基准值小的分为一个less数组
        less = [i for i in array[1:] if i <= pivot]
        #把比基准值大的分为一个bigger数组
        bigger = [i for i in array[1:] if i > pivot]
        #按照less数组+基准值+bigger数组的顺序串接起来
        return quicksort(less) + [pivot] + quicksort(bigger)


print(quicksort([9897, 5433, 234, 3254,727,452]))