Algorytm scalania
Algorytm scalania to kluczowy algorytm wykorzystywany w procesie sortowania plików. Jest on stosowany w wielu metodach, które działają bezpośrednio na plikach.
Opis algorytmu scalania
Aby połączyć dwa pliki monotoniczne, konieczne jest ich złączenie w jeden. Polega to na przenoszeniu danych z początku obu plików, a następnie umieszczaniu mniejszej wartości na końcu pliku wynikowego, aż do momentu, gdy jeden z plików źródłowych zostanie wyczerpany. Pozostałe dane są następnie dodawane do końca pliku wyjściowego.
Scalanie może dotyczyć zarówno posortowanych ciągów danych znajdujących się w plikach (serii), jak i całych plików, które są już posortowane.
W wyniku scalenia plików a o długości m oraz b o długości n, uzyskujemy posortowany plik c o długości m+n.
