Charakterystyka różnych sortowań

Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
NieRozumiem85
Często tu bywam
Często tu bywam
Posty: 162
Rejestracja: 30 sty 2016, 08:57
Podziękowania: 88 razy

Charakterystyka różnych sortowań

Post autor: NieRozumiem85 »

Odpowiedz na pytania:
Najmniejsza liczba porównań, dla jakiego rodzaju danych?
Pesymistyczna liczba porównań i złożoność (w jakim przypadku?)
Najmniejsza liczba zamian, dla jakiego rodzaju danych?
Pesymistyczna liczba zamian i złożoność (w jakim przypadku?)

Rodzaj sortowania:
1.Przez proste wybieranie
2.Przez proste wstawianie
3.Bąbelkowe
4.Przez zliczanie
arksoftware
Rozkręcam się
Rozkręcam się
Posty: 39
Rejestracja: 24 maja 2016, 11:44
Otrzymane podziękowania: 9 razy
Płeć:

Post autor: arksoftware »

Polecam książkę panów Aho, Hopcroft, Ullmann - Algorytmy i struktury danych. Tam jest na ten temat cały rozdział (kilkadziesiąt stron), dokładnie i przystępnie wytłumaczone.
Matematyka: Generator zadań - darmowa apka dla Androida generuje losowe zadania i pokazuje pełne rozwiązania
ODPOWIEDZ