Sortowanie szybkie
Wśród uporządkowanych przedmiotów łatwiej jest znaleźć to, czego szukasz. W programach komputerowych porządek jest tak samo ważny, choć tutaj sprowadza się on przede wszystkim do posortowanych liczb. Jak uporządkować liczby? Oczywiście za pomocą algorytmów.
Sortowania używamy np. robiąc zakupy w sklepie internetowym, gdy układamy elementy zgodnie z rosnącą ceną. Chodzi jednak nie tylko o to, żeby dane zostały posortowane – równie ważne jest, by zadanie wykonać w możliwie najkrótszym czasie. Jak to zrobić? Możemy skorzystać z sortowania szybkiego.
Implementację sortowania szybkiego przedstawiamy w e‑materiałach:
Sortowanie szybkie w języku C++Sortowanie szybkie w języku C++,
Sortowanie szybkie w języku JavaSortowanie szybkie w języku Java,
Sortowanie szybkie w języku PythonSortowanie szybkie w języku Python.
Więcej zadań? Sortowanie szybkie – zadania maturalneSortowanie szybkie – zadania maturalne.
Prześledzisz pseudokod, który jest zapisem algorytmu sortowania szybkiego.
Przeanalizujesz czas działania algorytmu quick sort, w tym dla przypadku optymistycznego i pesymistycznego.
Przeprowadzisz sortowanie przykładowej tablicy za pomocą algorytmu sortowania szybkiego.