def quick_sort(arr):
if len(arr)<2:
return arr
mid=arr[len(arr)//2]
right,left=[],[]
arr.remove(mid)
for i in arr:
if i>mid:
right.append(i)
else:
left.append(i)
return quick_sort(left)+[mid]+quick_sort(right)
a=input("请输入一组数:\n")
b=a.split(" ") #把字符串换成列表
c=list(map(int,b)) #因为map()函数返回的是iteration,所以需要转化成列表
print(c)
s=quick_sort(c)
print(s)
python中的快排
最新推荐文章于 2019-10-15 09:56:06 发布