Algorytm scalania
Z Wikipedii
Algorytm scalania jest podstawowym algorytmem używanym przy sortowaniu plików. Wykorzystuje go wiele metod operujących bezpośrednio na plikach.
[edytuj] Algorytm scalania
- dane dwa pliki monotoniczne, należy je scalić w jeden. Weź dane z czoła i mniejszą przenoś na koniec pliku wyjściowego, aż jeden z plików wejściowych się skończy. Resztę dopisz na koniec pliku wyjściowego.
Możemy scalać zarówno posortowane ciągi danych występujące w plikach (serie), jak i całe pliki posortowane.
Wynikiem scalenia plików a o długości m i b o długości n jest posortowany plik c o długości m+n.
[edytuj] Zobacz też
- sortowanie przez łączenie proste
- sortowanie przez łączenie naturalne
- Mergesort
- sortowanie wielokierunkowe
- sortowanie polifazowe
- sortowanie wyważone