Ile porównań zostanie wykonanych, jeżeli rozmiar tablicy, która ma zostać posortowana bez użycia flagi, wynosi 4? Możliwe odpowiedzi: 1. 4, 2. 5, 3. 6, 4. 7
R4KU4fBrPYo8p1
Ćwiczenie 3
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
RU8j35B44qjz92
Ćwiczenie 4
5) Jaka jest złożoność czasowa algorytmu sortowania bąbelkowego w przypadku optymistycznym z wykorzystaniem flagi? Możliwe odpowiedzi: 1. O(n), 2. O(2n), 3. O(1), 4.
RqdLyBdFbidhn2
Ćwiczenie 5
Posortuj podane linie pseudokodu, tak aby powstał algorytm sortowania bąbelkowego Elementy do uszeregowania: 1. Dla i = 0, 1, 2, ... n-1, wykonuj, 2. Sortowanie_babelkowe(tablica, n), 3. Jeżeli n >= 1, to, 4. Dla j = 1, 2, ... n-i-1, wykonuj, 5. Jeżeli tablica[j - 1] > tablica[j], to, 6. zamiana(tablica[j - 1], tablica[j])
Posortuj podane linie pseudokodu, tak aby powstał algorytm sortowania bąbelkowego Elementy do uszeregowania: 1. Dla i = 0, 1, 2, ... n-1, wykonuj, 2. Sortowanie_babelkowe(tablica, n), 3. Jeżeli n >= 1, to, 4. Dla j = 1, 2, ... n-i-1, wykonuj, 5. Jeżeli tablica[j - 1] > tablica[j], to, 6. zamiana(tablica[j - 1], tablica[j])
RbN3yKnvexnRZ3
Ćwiczenie 6
Wersja alternatywna ćwiczenia: Elementy do uszeregowania:
Wersja alternatywna ćwiczenia: Elementy do uszeregowania:
R83LD8vROoTRG2
Ćwiczenie 7
8) Ile porównań zostanie wykonanych, jeżeli do posortowania otrzymamy tablicę n-elementową od razu ustawioną we właściwy sposób i do algorytmu sortowania bąbelkowego dodamy flagę? Możliwe odpowiedzi: 1. n, 2. 1, 3. n-1, 4. 2n
R1DKSe5WmU9lV3
Ćwiczenie 8
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
R1MaPa27iXTGa3
Ćwiczenie 9
Zaznacz prawidłowe stwierdzenia o sortowaniu bąbelkowym. Możliwe odpowiedzi: 1. Podczas konstruowania algorytmu należy użyć zagnieżdżonych pętli., 2. Tym algorytmem można sortować wartości tylko rosnąco., 3. Użycie flagi może przyśpieszyć działanie algorytmu, 4. Jest to algorytm tzw. sortowania w miejscu.