递归 快速排序

首先定义一个中间数，比它小的放左边数组，大的放右边，

递归合并 小的 + 中间数 + 大的

# -*- coding: UTF-8 -*-
def quickarray(list):
    if len(list) < 2:
        return list
    else:
        mid = list[0]
        lessmid = [ i for i in list[1:] if i <= mid ]#遍历数组[1:]<=留下，>抛弃
        moremid = [ i for i in list[1:] if i > mid ]
        newlist = quickarray(lessmid) + [mid] + quickarray(moremid)
        return newlist
if __name__ == '__main__':
    list = [10,5,2,3]
    print(quickarray(list))

 

转载于:https://www.cnblogs.com/j657521265/p/9909677.html