Przejdź do treści

Sortowanie stooge

Opis problemu

Implementacja

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
def stooge_sort(array: list, i: int, j: int):
    if array[i] > array[j]:
        array[i], array[j] = array[j], array[i]

    if j - i > 1:
        t = (j - i + 1) // 3
        stooge_sort(array, i, j - t)
        stooge_sort(array, i + t, j)
        stooge_sort(array, i, j - t)

array = [7, 3, 0, 1, 5, 2, 5, 19, 10, 5]

stooge_sort(array, 0, len(array) - 1)

print(array)