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 tablicytablica
tablica
–n
-elementowa tablica liczb całkowitych
Wynik:
posortowana niemalejąco tablica liczb całkowitych
tablica
![](https://static.zpe.gov.pl/portal/f/res-minimized/R1XhsXS6JxXk1/1690813865/I64LdWaC7fFet7MwZ5Fcc7Gso3kJqm8o.png)
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.