Sprawdź się
Wskaż, co przechowywać mogą kubełki używane w sortowaniu kubełkowym.
- Elementy sortowanej tablicy.
- Informację o liczbie wystąpień danej wartości w tablicy.
- Gotową posortowaną tablicę.
- Dwie wartości z tablicy przekazane do porównania.
Wskaż, ilu kubełków potrzeba do posortowania zbioru {0, 4, 2, 1, 3, 3, 4}, wykorzystując opisaną w lekcji metodę dla liczb całkowitych.
- 5
- 4
- 7
- 8
Połącz wybrane kubełki (numer podany obok kubełka to jego indeks) z odpowiadającymi im wartościami zakładając, że sortować będziemy zbiór {0, 2, 4, 1, 2, 2, 1, 4, 1, 2}.
1, 2, 0, 3, 4
| Kubełek 0 | |
| Kubełek 1 | |
| Kubełek 2 | |
| Kubełek 3 | |
| Kubełek 4 |
Połącz wybrane kubełki (numer podany obok kubełka to jego indeks) z odpowiadającymi im wartościami zakładając, że sortować będziemy zbiór {0.10, 0.21, 0.01, 0.21, 0.28, 0.23, 0.36, 0.06, 0.18, 0.22, 0.15, 0.19}.
1, 5, 4, 2
| Kubełek 0 | |
| Kubełek 1 | |
| Kubełek 2 | |
| Kubełek 3 |
Zdanie prawdziwe zaznacz na zielono, a fałszywe na czerwono.
Sortowanie kubełkowe można wykorzystać zarówno do zbiorów liczb całkowitych, jak i ułamków.
Sortowanie bardzo dużych zbiorów z użyciem sortowania kubełkowego jest niemożliwe.
Złożoność obliczeniowa sortowania kubełkowego zawsze wyliczana jest z tego samego wzoru.
Kubełki zawsze przechowywać mogą tylko jeden element.
prawdafałsz
2. Sortowanie bardzo dużych zbiorów z użyciem sortowania kubełkowego jest niemożliwe.
prawdafałsz
3. Złożoność obliczeniowa sortowania kubełkowego zawsze wyliczana jest z tego samego wzoru.
prawdafałsz
4. Kubełki zawsze przechowywać mogą tylko jeden element.
prawdafałsz
Określ, czy podane zdania są prawdziwe czy fałszywe, zaznaczając odpowiednie pola.
1. Sortowanie kubełkowe można wykorzystać zarówno do zbiorów liczb całkowitych, jak i ułamków.
{#prawda}{fałsz}
2. Sortowanie bardzo dużych zbiorów z użyciem sortowania kubełkowego jest niemożliwe.
{prawda}{#fałsz}
3. Złożoność obliczeniowa sortowania kubełkowego zawsze wyliczana jest z tego samego wzoru.
{prawda}{#fałsz}
4. Kubełki zawsze przechowywać mogą tylko jeden element.
{prawda}{#fałsz}
Wskaż, jaka będzie największa liczba w sortowanym zbiorze, wiedząc, że używamy metody dla liczb całkowitych, najmniejszą wartością w zbiorze jest 3, a liczba kubełków wynosi 14.
- 16
- 17
- 15
- 14
Uzupełnij tekst.
zajęty zostanie spory obszar pamięci, jest optymalnym rozwiązaniem, zależy tylko od ilości elementów w zbiorze, nie jest optymalnym rozwiązaniem, pamięć nie zostanie mocno obciążona, będzie duża, będzie mała
W sytuacji, gdy pomiędzy największą i najmniejszą liczbą w sortowanym zbiorze jest spora różnica oraz zawiera on mało elementów, wówczas sortowanie kubełkowe ............................................................................................. Liczba kubełków ............................................................................................, dlatego .............................................................................................