Quick Sort
def QuickSort(L):
n=len(L)
if (n)<=1:
return L
(pivot,p,q)=(0,1,n-1)
for i in range(n):
if L[i]<L[pivot]:
L.insert(pivot,L[i])
L.pop(i+1)
pivot+=1
R=(QuickSort(L[:pivot])+[L[pivot]]+QuickSort(L[pivot+1:]))
return R
Quick Sort
def QuickSort(L):
n=len(L)
if (n)<=1:
return L
(pivot,p,q)=(0,1,n-1)
for i in range(n):
if L[i]<L[pivot]:
L.insert(pivot,L[i])
L.pop(i+1)
pivot+=1
R=(QuickSort(L[:pivot])+[L[pivot]]+QuickSort(L[pivot+1:]))
return R
0 Comments