FR
RU
EN
ES
ZH
DE
PT
AR
HI
Tri par algorithme hybride de fusion et de tri rapide
JavaScript
Hard
sorting
Tâche «Tri par algorithme hybride de fusion et de tri rapide»
Implémentez un algorithme de tri hybride qui utilise le tri rapide (quicksort) pour partitionner le tableau, et si la taille du sous-tableau est inférieure ou égale à 10, applique le tri par fusion (merge sort) à ce sous-tableau. En entrée, deux tableaux d'entiers sont fournis. Il faut les fusionner en un seul tableau, le trier par ordre croissant à l'aide de l'algorithme hybride et afficher le résultat. Contraintes : la longueur de chaque tableau ne dépasse pas 10^5, les éléments sont des entiers de -10^9 à 10^9.
Format d\ entrée
La première ligne contient un entier n — le nombre d'éléments du premier tableau. La deuxième ligne contient n entiers séparés par des espaces. La troisième ligne contient un entier m — le nombre d'éléments du deuxième tableau. La quatrième ligne contient m entiers séparés par des espaces.
Format de sortie
Une seule ligne contenant les éléments triés du tableau fusionné, séparés par des espaces.
Exemples
Exemple 1
ENTRÉE
3
1 3 5
2
2 4
SORTIE
1 2 3 4 5
Exemple 2
ENTRÉE
1
10
1
5
SORTIE
5 10
Exemple 3
ENTRÉE
0
0
SORTIE
main.js