Witam potrzebuje żeby ktoś mi wytłumaczył jak się wyznacza te szybkie sortowanie, potrzebuje to na jutro wiedzieć. Np na liczbach (2, 3, 8, 4, 3, 4, 7, 1, 3, 3, 6)
0
0
Niestety nie znalazłem żadnej pomocy na tej stronie.
1
Interaktywne demo z wyjaśnieniem: http://me.dt.in.th/page/Quicksort/
3
Serio? Nie znalazłeś tam opisu algorytmu krok po kroku? o_O Bo u mnie taki występuje na tej stronie. Moze masz wikipedie w wersji demo?
0
Tak mam wersje demo wikipedie i żebym miał pełny dostęp muszę zapłacić.
0
Taniec węgierski ci pomoże:
0
Trzy proste kroki:
- wybierasz dowolny element (najczęściej pierwszy z lewej)
- na lewo przerzucasz wartości mniejsze od niego, na prawo większe
- powtarzasz całość dla podzbioru liczb z lewej i z prawej