PY_I_R_W14_M12 Sortowanie przez wybieranie
W tym materiale powtarzamy wiadomości ze szkoły podstawowej. Możesz je sobie przypomnieć korzystając z modułowego e‑podręcznika do szkoły podstawowej Cyfrowi tubylcy to my, watek 7: Lekcje z algorytmami, moduł: Algorytmy porządkowania.
Wiemy już, że różne algorytmy znajdują zastosowanie w różnych przypadkach.
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ę
Przeanalizujesz metodę sortownia przez wybieranie na konkretnych przykładach.
Zapiszesz algorytm sortowania za pomocą pseudokodu.
Przeanalizujesz implementację algorytmu sortowania przez wybieranie w języku Python.
Zaimplementujesz algorytm sortowania przez wybieranie w języku Python.
Rozwiążesz kilka zadań z wykorzystaniem sortowania przez wybieranie.