I_R_W14_M27_C++ Metoda Quicksort
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.
Ćwiczenie na rozgrzewkę
Przeanalizujesz pseudokod, który jest zapisem algorytmu sortowania szybkiego.
Omówisz czas działania algorytmu quick sort, w tym dla przypadku optymistycznego i pesymistycznego.
Zastosujesz algorytm sortowania przykładowej tablicy za pomocą algorytmu quick sort.
Wykonasz implementację algorytmu quick sort w języku ....