Sortowanie przez wybieranie w języku C++
Potrafimy już scharakteryzować algorytm sortowania przez wybieraniealgorytm sortowania przez wybieranie. Za jego pomocą możemy sortować np. karty, ale też oceny z kartkówek, czy wyniki uczestników zawodów sportowych. W tym e‑materiale poznamy implementację tego algorytmu w języku C++.
Film dostępny pod adresem /preview/resource/R4Zh6fgEI5GG7
Film nawiązujący do treści materiału
Implementację algorytmu sortowania przez wybieranie w innych językach programowania przedstawiamy w e‑materiałach:
Sortowanie przez wybieranie w języku JavaSortowanie przez wybieranie w języku Java,
Sortowanie przez wybieranie w języku PythonSortowanie przez wybieranie w języku Python.
Więcej zadań? Sortowanie przez wybieranie – zadania maturalneSortowanie przez wybieranie – zadania maturalne.
Przeanalizujesz symulację sortowania przez wybieranie.
Zaimplementujesz program, w którym wykorzystasz technikę sortowania przez wybieranie w języku C++.
Określisz stabilność oraz złożoność obliczeniową omawianego algorytmu.