PYI_R_W14_M26 Sortowanie przez scalanie

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

Licencja: CC BY-SA 3.0

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ń omówi algorytm sortowania przez scalanie. Określi złożoność czasową i pamięciową algorytmu merge sort. Zaimplementuje algorytm merge sort. w języku Python. Wykorzysta algorytm merge sort do posortowania przykładowej tablicy.