Zdjęcie przedstawia dłoń osoby zrywającą pomarańczę.
I_P_W14_M11_Java Sortowanie przez wybieranie
Źródło: Brienne Hong, domena publiczna.
Potrafimy już scharakteryzować algorytmy sortowania. Za ich pomocą możemy sortować np. karty, ale też oceny z kartkówek, czy wyniki uczestników zawodów sportowych. 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.
Przykład działania sortowania przez wybieranie.
Źródło: Marco Polo, domena publiczna.
Ćwiczenie na rozgrzewkę
Ćwiczenie 1
Twoje cele
Zapoznasz się z algorytmem sortowania przez wybieranie.
Prześledzisz działanie algorytmu sortowania przez wybieranie.
Przeanalizujesz algorytm sortowania przez wybieranie pod kątem złożoności czasowej.
Zaimplementujesz w języku Java algorytm sortowania przez wybieranie.