TablicaPro / karta pracy ucznia / CPP

Sortowanie bąbelkowe w C++ — śledzenie algorytmu i liczenie zamian

Klasa: __________ Numer: __________ Data: __________

Pracuj w przygotowanym pliku. Po każdej zmianie zapisz go i sprawdź rezultat.

Kod do rozpoczęcia pracy

for (int przebieg = 0; przebieg < n - 1; przebieg++) {
    for (int i = 0; i < n - 1 - przebieg; i++) {
        if (v[i] > v[i + 1]) {
            swap(v[i], v[i + 1]);
        }
    }
}

Zadanie 1

Dla {5, 1, 4, 2, 8} wypisz tablicę po każdym przebiegu oraz liczbę zamian, porównań i przebiegów.

Zadanie 2

Posortuj te same dane bez wczesnego zakończenia i z nim; porównaj liczby porównań i przebiegów.

Zadanie 3

Sprawdź dane posortowane {1, 2, 3, 4, 5} i odwrócone {5, 4, 3, 2, 1}: ile zamian, porównań i przebiegów?

Sprawdź przed oddaniem

Zadanie 1: przebiegi i liczniki 3 pkt; zadanie 2: porównanie dwóch wersji 2 pkt; zadanie 3: przypadki skrajne 3 pkt; pytania kontrolne 2 pkt. Razem 10 pkt.

Jaką zmianę w kodzie potrafisz samodzielnie wyjaśnić?

Drukuj kartę pracy