Czego się nauczysz
Nauczysz się sortować listę, zamieniając miejscami sąsiadów, którzy stoją w złej kolejności. Policzysz porównania i zamiany, skrócisz sortowanie flagą i posortujesz rekordy malejąco po jednym polu.
Po co ci to na maturze
Do samego sortowania na maturze wystarcza wbudowane sortowanie Pythona, ale zadania na analizę algorytmu pytają o sortowanie bąbelkowe: ile wykona porównań i zamian, jak wygląda lista po kilku przebiegach.
Etapy lekcji
Spis lekcji
Teoria
6 rozdziałówNie zaczęte- 1.1Zamiana sąsiadówJedno przejście wzdłuż listy z zamianą sąsiadów przenosi największą liczbę na koniec.
- 1.2Przebieg za przebiegiemKażdy przebieg sprawdza o jedną parę mniej, bo na końcu listy przybywa gotowa liczba.
- 1.3Ile porównań i ile zamianPorównań jest zawsze tyle samo, n · (n - 1) / 2, a liczba zamian zależy od danych.
- 1.4Wcześniejszy koniecPrzebieg bez żadnej zamiany oznacza, że lista jest już posortowana.
- 1.5Malejąco i po polu rekorduWarunek zamiany decyduje o kierunku i o tym, co porównujesz. Znak > zachowuje kolejność równych.
- 1.6PodsumowanieNajważniejsze rzeczy z każdego rozdziału na jednej stronie, do szybkiej powtórki.