Lekcja: "Algorytmy sortujące - sortowanie przez scalanie, sortowanie przez zliczanie"
Specyfikacja problemu
Dane wejściowe d[ ] - scalany zbiór
Każdy element posiada pole klucz, według którego dokonuje się sortowania. Pole klucz jest liczbą całkowitą.
Indeksy elementów rozpoczynają się od 1 n - ilość elementów w zbiorze d[ ], n N kmin - minimalna wartość klucza, kmin C kmax - maksymalna wartość klucza, kmax C
Dane wyjściowe b[ ] - zbiór z posortowanymi elementami ze zbioru d[ ]
Indeksy elementów rozpoczynają się od 1
Zmienne pomocnicze i - zmienna dla pętli iteracyjnych, i C L[ ] - tablica liczników wartości kluczy
elementy są liczbami całkowitymi, indeksy przyjmują kolejne wartości od kmin do kmax