wenn ich diesen Code ausführen lasse kommt: 3 2 -1 9 0 1 4 17 Raus anstatt von -1 0 1 2 3 4 9 17 und ich habe keine Idee wie man das Ändern kann...
Danke für die Hilfe
Code: Alles auswählen
[/#4Test
def quicksort(array):
_quicksort(array, int(len(array)/2), len(array) - 1)
def _quicksort(array, start, stop):
if stop - start > 0:
pivot, left, right = array[start], start, stop
while left <= right:
while array[left] < pivot:
left += 1
while array[right] > pivot:
right -= 1
if left <= right:
array[left], array[right] = array[right], array[left]
left += 1
right -= 1
_quicksort(array, start, right)
_quicksort(array, left, stop)
array=list([3, 2, -1, 9, 17, 4, 1, 0])
quicksort(arr]ay)
print(array)