PYI_I_R_W14_M10 Metody sortowania
W tym e‑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 8: Lekcje programowania, moduł: Porządkowanie w Pythonie
Sortowanie to inaczej porządkowanie, układanie elementów, przedmiotów czy liczb w określonej kolejności. Możemy sortować – porządkować – tak ubrania, książki, jak łańcuchy znaków czy liczby.
Głównym zadaniem algorytmów sortowania jest ustawienie danych w zadanej kolejności, sprecyzowanej dla danego zbioru. Możesz np. ustawić uczniów danej klasy według wzrostu lub wieku.
Dzięki algorytmom sortowania możemy ułatwić lub umożliwić wykorzystanie wydajnych algorytmów np. wyszukujących oraz prezentować dane w sposób czytelniejszy i prostszy w odbiorze. Wróćmy do przykładu klasy. Jeśli chcesz np. znaleźć najniższą osobę w klasie, przyglądasz się całej grupie (zbiorowi) i na tej podstawie znajdujesz odpowiednią osobę (element). W przypadku grupy uczniów ustawionych według wzrostu (posortowanych), twoje zadanie jest prostsze.
Dany jest zbiór: A={7, −3, 12, 0, −8, 4, 9}
Wskaż najmniejszy element zbioru.
Zastanów się ile trzeba wykonać porównań, aby znaleźć najmniejszy element zbioru.
Odpowiedź do punktu 2 uogólnij na zbiór składający się z n elementów.
Wypisz wszystkie elementy zbioru w kolejności rosnącej.
Uzasadnisz, dlaczego algorytmy sortujące są tak często używane.
Zapoznasz się z podstawowymi informacjami dotyczącymi wybranych algorytmów sortowania.
Poznasz złożoność czasową wybranych algorytmów.
Wymienisz różnice między algorytmami sortowania.
Zapoznasz się z wizualizacją działania wybranych algorytmów sortowania.