RU
EN
ES
ZH
FR
DE
PT
AR
HI
Сортировка гибридным алгоритмом слияния и быстрой сортировки
JavaScript
Сложный
sorting
Задача «Сортировка гибридным алгоритмом слияния и быстрой сортировки»
Реализуйте гибридный алгоритм сортировки, который использует быструю сортировку (quicksort) для разделения массива, и если размер подмассива меньше или равен 10, применяет сортировку слиянием (merge sort) для этого подмассива. На вход подаются два массива целых чисел. Необходимо объединить их в один массив, отсортировать по возрастанию с помощью гибридного алгоритма и вывести результат. Ограничения: длина каждого массива не превышает 10^5, элементы — целые числа от -10^9 до 10^9.
Формат ввода
Первая строка содержит целое число n — количество элементов в первом массиве. Вторая строка содержит n целых чисел, разделенных пробелами. Третья строка содержит целое число m — количество элементов во втором массиве. Четвертая строка содержит m целых чисел, разделенных пробелами.
Формат вывода
Одна строка, содержащая отсортированные элементы объединенного массива, разделенные пробелами.
Примеры
Пример 1
ВВОД
3
1 3 5
2
2 4
ВЫВОД
1 2 3 4 5
Пример 2
ВВОД
1
10
1
5
ВЫВОД
5 10
Пример 3
ВВОД
0
0
ВЫВОД
main.js