Próbuję zrobić Quicksorta w pythonie i coś mi nie wychodzi, napisałem już tyle. Może ktoś jest w stanie wskazać gdzie jest błąd?
z=[1,4,2,8,6,4,65,34,23,54,11,14,3]
def QS(z,left,right):
if right>=left:
p=pivot(z,left,right)
QS(z,left,p-1)
QS(z,p+1,right)
return z
def pivot(z,left,right):
i=left
for j in range(left+1,right+1):
if z[j]<z[left]:
i=+1
z[i],z[j]=z[j],z[i]
z[i],z[left]=z[left],z[i]
return i
print QS(z, 0, len(z)-1)