हाइब्रिड मर्ज और क्विक सॉर्ट एल्गोरिदम के साथ सॉर्टिंग

JavaScript Hard sorting

कार्य «हाइब्रिड मर्ज और क्विक सॉर्ट एल्गोरिदम के साथ सॉर्टिंग»

एक हाइब्रिड सॉर्टिंग एल्गोरिदम लागू करें जो ऐरे को विभाजित करने के लिए क्विकसॉर्ट (quicksort) का उपयोग करता है, और यदि उप-ऐरे का आकार 10 या उससे कम है, तो उस उप-ऐरे के लिए मर्ज सॉर्ट (merge sort) लागू करता है। इनपुट के रूप में पूर्णांकों की दो ऐरे दी जाती हैं। उन्हें एक ऐरे में मर्ज करना होगा, हाइब्रिड एल्गोरिदम का उपयोग करके आरोही क्रम में सॉर्ट करना होगा और परिणाम आउटपुट करना होगा। सीमाएँ: प्रत्येक ऐरे की लंबाई 10^5 से अधिक नहीं है, तत्व -10^9 से 10^9 तक के पूर्णांक हैं।

इनपुट प्रारूप

पहली पंक्ति में एक पूर्णांक n है — पहले सरणी में तत्वों की संख्या। दूसरी पंक्ति में रिक्त स्थानों द्वारा अलग किए गए n पूर्णांक हैं। तीसरी पंक्ति में एक पूर्णांक m है — दूसरे सरणी में तत्वों की संख्या। चौथी पंक्ति में रिक्त स्थानों द्वारा अलग किए गए m पूर्णांक हैं।

आउटपुट प्रारूप

एक पंक्ति, जिसमें मर्ज किए गए सरणी के क्रमबद्ध तत्व शामिल हैं, जो रिक्त स्थान से अलग किए गए हैं।

उदाहरण

उदाहरण 1

इनपुट

आउटपुट

1 2 3 4 5

उदाहरण 2

इनपुट

आउटपुट

5 10

उदाहरण 3

इनपुट

0

0

आउटपुट

main.js