Se dă un șir cu n elemente, numere întregi. Folosind metoda MergeSort (Sortare prin interclasare), ordonați crescător elementele acestui șir.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului.
Date de ieșire
Programul va afișa pe ecran elementele șirului sortat, separate prin exact un spațiu.
Restricții și precizări
1 ≤ n ≤ 10.000
elementele șirului vor fi cuprinse între
-1.000.000.000 și 1.000.000.000
Exemplu
Intrare
12
10 0 -1 -3 1 -4 9 3 -1 -4 3 -4
Ieșire
-4 -4 -4 -3 -1 -1 0 1 3 3 9 10
Se dă un șir cu n elemente, numere întregi. Folosind metoda MergeSort (Sortare prin interclasare), ordonați descrescător elementele acestui șir.
Exemplu:
mergesort.in
5
10 90 5 6 101
mergesort.out
101 90 10 6 5
Quer criar seus próprios Slidesgratuitos com a GoConqr? Saiba mais.