RhrRbMLa9ZF6t
Zdjęcie przedstawia dłoń osoby zrywającą pomarańczę.

Sortowanie przez wybieranie

Źródło: Brienne Hong, domena publiczna.

W tym e‑materiale powtarzamy wiadomości ze szkoły podstawowej.

E‑materiał Wstęp do algorytmów sortowaniaPiVb7f8s2Wstęp do algorytmów sortowania zaznajomił nas z podstawowymi informacjami dotyczącymi sortowania. Wiemy już, że różne algorytmy znajdują zastosowanie w różnych przypadkach.

R1JBbAytPrppf
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.

Implementację algorytmu sortowania przez wybieranie przedstawiamy w e‑materiałach:

Więcej zadań? Sortowanie przez wybieranie – zadania maturalnePD5nxw9VfSortowanie przez wybieranie – zadania maturalne

Twoje cele
  • Prześledzisz, czym jest sortowanie i jakie daje korzyści.

  • Przeanalizujesz przykłady algorytmów sortujących przez wybieranie.

  • Wykonasz kilka ćwiczeń związanych z tematem lekcji.