Aplet
Uruchom aplet przedstawiający kolejne kroki algorytmu merge sort dla przykładowej tablicy. Przetestuj algorytm sortowania dla n‑elementowej tablicy. Tablicę możesz wypełnić liczbami z przedziału [-99, 99], wartość n nie może być większa od 15.
Specyfikacja:
Dane:
n– liczba naturalna dodatnia; liczba elementów w tablicytablicatablica–n-elementowa tablica liczb całkowitych
Wynik:
posortowana niemalejąco tablica liczb całkowitych
tablica
Zasób interaktywny dostępny pod adresem https://zpe.gov.pl/a/DpUTI4esO
Poszukaj dodatkowych informacji na temat algorytmu merge sort.
Przeanalizuj prezentację, w której zapoznasz się ze sposobem wykonywania sortowania przez scalanie na podstawie algorytmu, który został już przedstawiony.
Przeanalizuj prezentację, w której zapoznasz się ze sposobem wykonywania sortowania przez scalanie na podstawie algorytmu merge sort.
Następnie spróbuj posortować większą tablicę (na przykład 8‑elementową) samodzielnie.