Sortowanie wolne

Sortowanie wolne (ang. Slowsort) to jeden z humorystycznych i niepraktycznych algorytmów sortowania.

Animacja

Animacja sortowania wolnego

Pseudokod

procedura SortowanieWolne(A, pocz, kon):
    1. Jeżeli pocz >= kon, to:
        2. Zakończ

    3. srodek := (pocz + kon) div 2
    4. SortowanieWolne(A, pocz, srodek)
    5. SortowanieWolne(A, srodek + 1, kon)

    6. Jeżeli A[kon] < A[srodek], to:
        7. Zamień(A[srodek], A[kon])

    8. SortowanieWolne(A, pocz, kon - 1)

Implementacja

C++

Python