name在一个list里，如何不用sort函数排序从a到z排序？？财富值不多，全部都给你，跪求！！！！...
name在一个list里，如何不用sort函数排序从a到z排序？？
财富值不多，全部都给你，跪求！！！！
def swap(ls,i,j):
temp=ls[i]
ls[i]=ls[j]
ls[j]=temp
def qsort(ls,start,end):
if(start>=end):
return
middle=(start+end)/2
swap(ls,start,middle)
i=start+1
pos=start
while i<=end:
if ls[i]<ls[start]:
pos+=1
swap(ls,pos,i)
i+=1
swap(ls,start,pos)
qsort(ls,start,pos-1)
qsort(ls,pos+1,end)
testlis=["Peter","TOM","John","MARY","Michal"]
qsort(testlis,0,len(testlis)-1)
print(testlis)
这年头，有sort函数都不让用，已自行写了排序函数，并在最后给出了测试代码
