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. Zastosujesz algorytm do posortowania przykładowej tablicy. Zaimplementuje algorytmu quick sort w języku Python