def _quick_sort(li):#快速排序 if len(li)>1:#递归的进行条件:list还有两个或以上的元素,可以继续进行快速排序。 left=[]#初始化左列表 right=[]#初始化右列表 mid=li[0]#取第一个元素 for i in range(1,len(li)):#要从第二个元素开始与所取元素进行对比。 if li[i]<mid:#如果当前元素小于mid,则放到左边。 left.append(li[i]) else:#如果当前元素大于等于mid,则放到右边去。 right.append(li[i]) return _quick_sort(left)+[mid]+_quick_sort(right)#进行递归,返回排序好的结果。 else:#li的长度小于等于1 return li def quick_sort(li): return _quick_sort(li)
01-13
1548
07-08
3808