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.
Pchła może cały rok czekać w bezruchu, by na odgłos kroków (ludzkich lub zwierzęcych) natychmiast wyrwać się z odrętwienia i wskoczyć na potencjalnego żywiciela.