如何在PYTHON运用快速排序算法

打开JUPYTER NOTEBOOK，新建一个PY文档。

list = [3, 8, 32, 4, 88, 1]这里有个列表，我们要进行排序。

def sort(list):我们可以定义一个函数来进行排序。

def sort(list):    if len(list) < 2:        return list我们首先设置暂停的条件，当列表只有一个元素的时候，就可以返回了。

def sort(list):    if len(list) < 2:        return list    else:除了设置暂停条件，当然要设置递归条件。

def sort(list):    if len(list) < 2:        return list    else:        for i in list[1:]:            if i <= list[0]:                small = i设置小于等于参考值的元素。

def sort(list):    if len(list) < 2:        return list    else:        for i in list[1:]:            if i <= list[0]:                small = i        for i in list[1:]:            if i > list[0]:                big = i设置大于参考值的元素。

def sort(list):    if len(list) < 2:        return list    else:        for i in list[1:]:            if i <= list[0]:                small = i        for i in list[1:]:            if i > list[0]:                big = i        return sort(small) + list[0] + sort(big)设置最终的返回参数

list = [3, 8, 32, 4, 88, 1]def sort(list):    if len(list) < 2:        return list    else:        small = []        big = []        key = list[0]        for i in list[1:]:            if i <= key:                small.append(i)        for i in list[1:]:            if i > key:                big.append(i)        return sort(small) + [key] + sort(big)    sort(list)这里要设置一下append，不断添加进去列表里面。注意small和big列表要在else后设置为空集，这样每次都会更新一个空集。