Hej :) Czy ktoś mi podpowie, gdzie tu jest błąd? Wyskakuje mi "index out of range". Help me. Proszę. : D
def dziel(tablica, s, k):
pivot = int((s+k)/2)
tablica[s], tablica[pivot] = tablica[pivot], tablica[s]
for i in range(s+1, k+1):
if tablica[i] <= tablica[s]:
pivot = pivot+1
tablica[pivot], tablica[i] = tablica[i], tablica[pivot]
tablica[pivot], tablica[s] = tablica[s], tablica[s]
return pivot
def quickSort(tablica, s, k):
if s<k:
pivot=dziel(tablica, s, k)
quickSort(tablica, s, pivot-1)
quickSort(tablica, pivot+1, k)
return tablica