37,720
社区成员
发帖
与我相关
我的任务
分享
def quick_sort(lst,l,r):
if(l<r):
i=l,j=r,x=lst[l]
while(i<j):
while(i<j and lst[j]>=x):
j-=1
if(i<j):
lst[i]=lst[j]
i+=1
while(i<j and lst[j]<x):
i+=1
if(i<j):
lst[j]=lst[i]
j-=1
lst[i]=x
quick_sort(lst,l,i-1)
quick_sort(lst,i+1,r)
if __name__ == '__main__':
lst=[5,3,12,63,25,78,17,19,60]
quick_sort(lst,0,len(lst)-1)
for item in lst:
print item