PYI_R_W14_M27 Metoda Quicksort

Kategorie
Informatyka
Liceum ogólnokształcące i technikum

Licencja: CC BY-SA 3.0

Uczeń przeanalizuje pseudokod, który jest zapisem algorytmu sortowania szybkiego. Omówi czas działania algorytmu quick sort, w tym dla przypadku optymistycznego i pesymistycznego. Zastosuje algorytm do posortowania przykładowej tablicy. Zaimplementuje algorytm quick sort w języku Python.