Przeczytaj
Implementacja algorytmu sortowania przez scalaniesortowania przez scalanie w języku Java
Specyfikacja problemu
Dane:
tablica– tablica liczb naturalnych do posortowaniaindeksPoczatku– liczba naturalnaindeksKonca– liczba naturalna
Wynik:
tablica– posortowana nierosnąco tablica liczb naturalnych
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Słownik
dzielenie całkowite
wynik dzielenia, który jest zawsze zaokrąglany w dół do najbliższej liczby całkowitej
sortowanie przez scalanie
podzielenie sortowanej struktury danych na dwie części, następnie na rekurencyjnym sortowaniu każdej z tych części i ponownym scaleniu już posortowanych części w jedną całość