算法_快速排序_python实现

算法整理

# 快速排序算法实现
# 定义函数
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([]))

print(quicksort([10]))

print(quicksort([10,5,2,9,456]))

print(quicksort([10,-5,2,9,456]))