Lekcja: "Algorytmy sortujące - sortowanie przez scalanie, sortowanie przez zliczanie"
Scalanie zbiorów uporządkowanych
Podstawową operacją algorytmu jest scalanie dwóch zbiorów uporządkowanych w jeden zbiór również uporządkowany. Operację scalania realizujemy wykorzystując pomocniczy zbiór, w którym będziemy tymczasowo odkładać scalane elementy dwóch zbiorów. Zasada scalania zbiorów:
1. Przygotowanie pustego, tymczasowego zbioru.
2. Porównujemy pierwsze elementy zbiorów i w zbiorze tymczasowym umieszczamy mniejszy z elementów, usuwając go ze scalanego zbioru. Czynność powtarzamy do momentu opróżnienia jednego ze zbiorów.
3. W tymczasowym zbiorze umieszczamy zawartość tego scalanego zbioru, który zawiera jeszcze elementy.
4. Do zbioru wynikowego wpisujemy zawartość zbioru tymczasowego. Koniec algorytmu.