Lekcja: "Algorytmy sortujące - sortowanie przez scalanie, sortowanie przez zliczanie"
Algorytm scalania
Dane wejściowe
d[ ] - scalany zbiór ip - indeks pierwszego elementu w młodszym podzbiorze, ipN is - indeks pierwszego elementu w starszym podzbiorze, isN ik - indeks ostatniego elementu w starszym podzbiorze, ikN
Dane wyjściowe
d[ ] - scalony zbiór
Zmienne pomocnicze
p[ ] - zbiór pomocniczy, który zawiera tyle samo elementów, co zbiór d[ ] i1 - indeks elementów w młodszej połówce zbioru d[ ], i1N i2 - indeks elementów w starszej połówce zbioru d[ ], i2N i - indeks elementów w zbiorze pomocniczym p[ ], iN