Lekcja: "Algorytmy sortujące - sortowanie przez scalanie, sortowanie przez zliczanie"
Schemat blokowy algorytmu sortującego
Algorytm sortowania przez scalanie, należy do grupy algorytmów rekurencyjnych. Wywołuje się go z określonymi wartościami parametrów ip oraz ik Podczas pierwszego wywołania funkcji indeksy powinny objąć cały zbiór d - zatem ip=1, natomiast ik=n.
Aby podzielić sortowany zbiór na dwie części wyznacza indeks is - dla młodszej połowy elementy od ipp do is-1, dla starszej o indeksach elementów od is do ik.
Kolejnym korkiem jest sprawdzenie czy w danej części zbioru jest więcej niż jeden element. Jeśli tak, to rekurencyjnie sortujemy ją tym samym algorytmem.
Kiedy oba podzbiory zostaną posortowane scalamy je według schematu opisanego w poprzednim punkcie. Algorytm zostaje zakończony. Zbiór jest posortowany.