I_P_W14_M11_C++ Sortowanie bąbelkowe w języku C++
Element jest częścią modułowego podręcznika pt. "Cyfrowa przyszłość: informatyka w teorii i w praktyce. Informatyka - zakres rozszerzony". Kliknij tutaj, aby przejść do spisu treści.
Uczeń pozna zasadę działania sortowania bąbelkowego – prostego algorytmu, który porządkuje dane poprzez wielokrotne porównywanie sąsiednich elementów i zamienianie ich miejscami, jeśli są w niewłaściwej kolejności. Zrozumie, jak kolejne „przejścia” przez tablicę stopniowo przesuwają największe lub najmniejsze wartości na właściwe pozycje. Przeanalizuje efektywność tego algorytmu oraz nauczy się implementować go w języku C++, tworząc program porządkujący liczby według wybranego kryterium.