Zdjęcie przedstawia dłoń osoby zrywającą pomarańczę.
I_P+R_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 implementację tego algorytmu w języku Java.
Ć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.