选择一个数，和它后面的数比较，把比它小的放在它的左边，大的在右边（位置可能会因为左边元素的添加而右移）
def quick_sort(arr): if arr==[]: return[] else: first=arr[0] left=quick_sort([l for l in arr[1:]if l<first]) right=quick_sort([r for r in arr[1:]if r>=first]) return left+[first]+right arr=[3,1,15,4,30,23,2] result_list=quick_sort(arr) print(result_list)通过在参数处进行分左分右的操作，进行迭代，会出现在arr[0]两边不断分裂，每一新部分有自己那部分的arr[0]，不断分左分右，最终由各部分的return整合起来
其中，不好理解的是：
arr=[3,1,15,4,30,23,2] a=[i for i in arr[1:]if i<18]我认为就是下面代码的意思
arr=[3,1,15,4,30,23,2] a=[] for i in arr[1:]: if i<18: a+=[i]P.S.刚才知道了这种方法叫“分治法”，附一个链接五大常用算法：分治、动态规划、贪心、回溯和分支界定
转载于:https://www.cnblogs.com/j-c-y/p/11537774.html
