Forgot your password?
Document Actions
quicksort.py
Click here to get the file
File contents
def quicksort(lista):
if len(lista) < 2:
return lista
p=lista[0]
menores = []
maiores = []
iguais = []
for i in lista:
if i > p:
maiores.append(i)
elif i < p:
menores.append(i)
else:
iguais.append(i)
return quicksort(menores) + iguais + quicksort(maiores)