快速排序 - 图1

    1. def quick_sort(array):
    2. """快速排序
    3. Example:
    4. >>> myArray = []
    5. >>>
    6. """
    7. if len(array) < 2:
    8. return array
    9. else:
    10. pivot = array[0]
    11. less = [i for i in array[1:] if i <= pivot]
    12. greater = [i for i in array[1:] if i > pivot]
    13. return quick_sort(less) + [pivot] + quick_sort(greater)