DE
RU
EN
ES
ZH
FR
PT
AR
HI
Sortierung mit hybridem Merge-Sort- und Quick-Sort-Algorithmus
JavaScript
Hard
sorting
Aufgabe «Sortierung mit hybridem Merge-Sort- und Quick-Sort-Algorithmus»
Implementieren Sie einen hybriden Sortieralgorithmus, der Quicksort zur Aufteilung des Arrays verwendet. Wenn die Größe des Teilarrays kleiner oder gleich 10 ist, wird für dieses Teilarray Merge-Sort angewendet. Die Eingabe besteht aus zwei Arrays von ganzen Zahlen. Diese müssen zu einem Array zusammengeführt, mit dem hybriden Algorithmus aufsteigend sortiert und das Ergebnis ausgegeben werden. Einschränkungen: Die Länge jedes Arrays überschreitet 10^5 nicht, die Elemente sind ganze Zahlen von -10^9 bis 10^9.
Eingabeformat
Die erste Zeile enthält eine ganze Zahl n — die Anzahl der Elemente im ersten Array. Die zweite Zeile enthält n durch Leerzeichen getrennte ganze Zahlen. Die dritte Zeile enthält eine ganze Zahl m — die Anzahl der Elemente im zweiten Array. Die vierte Zeile enthält m durch Leerzeichen getrennte ganze Zahlen.
Ausgabeformat
Eine Zeile, die die sortierten Elemente des zusammengeführten Arrays, durch Leerzeichen getrennt, enthält.
Beispiele
Beispiel 1
EINGABE
3
1 3 5
2
2 4
AUSGABE
1 2 3 4 5
Beispiel 2
EINGABE
1
10
1
5
AUSGABE
5 10
Beispiel 3
EINGABE
0
0
AUSGABE
main.js