Quicksort mit Python
Ich bin völlig neu in Python und ich versuche, QuickSort darin zu implementieren. Könnte mir jemand helfen, meinen Code zu vervollständigen?
Ich weiß nicht, wie ich die drei Arrays verketten und drucken soll.
def sort(array=[12,4,5,6,7,3,1,15]):
less = []
equal = []
greater = []
if len(array) > 1:
pivot = array[0]
for x in array:
if x < pivot:
less.append(x)
if x == pivot:
equal.append(x)
if x > pivot:
greater.append(x)
sort(less)
sort(pivot)
sort(greater)