PYI_R_W14_M27 Metoda Quicksort
Kategorie
Informatyka
Liceum ogólnokształcące i technikum
Słowa kluczowe
Element jest częścią modułowego podręcznika pt. "Cyfrowa przyszłość: informatyka w teorii i w praktyce. Informatyka - zakres rozszerzony". Kliknij tutaj, aby przejść do spisu treści.
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.