R19MKSVQPXEM7
Zdjęcie przedstawia stertę kolorowych klocków lego.

I_R_W14_M26_C++ Sortowanie przez scalanie

Źródło: Xavi Cabrera, domena publiczna.
1
Polecenie 1

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 tablicy tablica

  • tablican-elementowa tablica liczb całkowitych

Wynik:

  • posortowana niemalejąco tablica liczb całkowitych tablica

R1C9MXK3CGD57
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.

Poszukaj dodatkowych informacji na temat algorytmu merge sort.

RU223G57OTSFB1
Wysłuchaj nagrania abstraktu i zastanów się, czego jeszcze chciałbyś się dowiedzieć w związku z tematem lekcji.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.