选择一个数,和它后面的数比较,把比它小的放在它的左边,大的在右边(位置可能会因为左边元素的添加而右移)
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]
原文:https://www.cnblogs.com/j-c-y/p/11537774.html