Lekcja: "Algorytmy sortujące - sortowanie przez scalanie, sortowanie przez zliczanie"
Sortowanie przez scalanie (merge sort)
Scalanie ciągów (łączenie) jest operacją połączenia dwóch uporządkowanych rosnąco (malejąco) ciągów elementów w jeden ciąg wynikowy, również uporządkowany rosnąco (malejąco).
W informatyce sortowanie przez scalanie (ang. merge sort), to rekurencyjnyalgorytm sortowania danych. Zaliczany jest do algorytmów szybkich tzn. takich, które posiadają klasę czasowej złożoności obliczeniowej równą O(n log n) lub nawet lepszą.
Odkrycie algorytmu przypisuje się Johnowi von Neumannowi - matematykowi, inżynierowi chemii, fizykowi i informatyk. Wniósł on znaczący wkład do wielu dziedzin matematyki, był głównym twórcą teorii gier, teorii automatów, i stworzył formalizm matematyczny mechaniki kwantowej.
