Lekcja: "Algorytmy sortujące - sortowanie przez scalanie, sortowanie przez zliczanie"
Schemat blokowy algorytmu scalania
Aby przeprowadzić operację scalania dwóch zbiorów musimy zarezerwować określony obszar pamięci – w przypadku prezentowanego przykładu będzie to tablica po rozmiarze równym rozmiarowi zbioru d[ ]. W tablicy p algorytm będzie zapisywał zbiór tymczasowy, który po scalaniu zostanie przeniesiony do zbioru d[ ], zastępując dwa scalane podzbiory.
Na wejściu do algorytmu podane są parametry ip, is oraz ik, które dokładnie określają scalanych położenie podzbiorów w tablicyd[ ].
Poszczególne elementy w podzbiorach zostały oznaczone w następujący sposób: i1 - młodszy podzbiór od pozycji ip do is - 1 oraz i2 - starszy podzbiór od pozycji is do ik. Na początku algorytmu przypisujemy tym zmiennym indeksy pierwszych elementów w każdym podzbiorze.