Zdjęcie przedstawia dłoń osoby zrywającą pomarańczę.
I_P_W14_M10_C++ Sortowanie przez wybieranie w języku C++
Źródło: Brienne Hong, domena publiczna.
bg‑gray4
W tym e‑materiale częściowo powtarzamy treści ze szkoły podstawowej.
Wiemy już, że różne algorytmy znajdują zastosowanie w różnych przypadkach.
Przykład działania sortowania przez wybieranie.
Źródło: Marco Polo, domena publiczna.
W tym e‑materiale poznamy jeden z najprostszych algorytmów sortowania – przez wybieranie (wybór). W ten sposób sortować możemy np. wydania czasopism (chronologicznie), książki (alfabetycznie) etc.
Ćwiczenie na rozgrzewkę
Ćwiczenie 1
Twoje cele
Przeanalizujesz metodę sortownia przez wybieranie na konkretnych przykładach.
Zapiszesz algorytm sortowania za pomocą pseudokodu.
Przeanalizujesz implementację algorytmu sortowania przez wybieranie w języku C++.
Zaimplementujesz algorytm sortowania przez wybieranie w języku C++.
Rozwiążesz kilka zadań z wykorzystaniem sortowania przez wybieranie.