Lista kroków
K01:
K02: piwot ← d[i]; d[i] ← d[prawy]; j ← lewy
K03: Dla i = lewy, lewy + 1, ..., prawy - 1: wykonuj K04...K05
K04: Jeśli d[i] ≥ piwot, to wykonaj kolejny obieg pętli K03
K05: d[i] ↔ d[j]; j ← j + 1
K06: d[prawy] ← d[j]; d[j] ← piwot
K07: Jeśli lewy < j - 1, to Sortuj_szybko(lewy, j - 1)
K08: Jeśli j + 1 < prawy, to Sortuj_szybko(j + 1, prawy)
K09: Zakończ
|