AR
RU
EN
ES
ZH
FR
DE
PT
HI
<h3>مهمة البرمجة: فرز باستخدام خوارزمية هجينة تجمع بين دمج الفرز والفرز السريع</h3> <p>قم بتنفيذ خوارزمية فرز هجينة تجمع بين <strong>دمج الفرز (Merge Sort)</strong> و<strong>الفرز السريع (Quick Sort)</strong>. يجب أن تستخدم الخوارزمية الفرز السريع للتقسي
JavaScript
Hard
sorting
مهمة «<h3>مهمة البرمجة: فرز باستخدام خوارزمية هجينة تجمع بين دمج الفرز والفرز السريع</h3> <p>قم بتنفيذ خوارزمية فرز هجينة تجمع بين <strong>دمج الفرز (Merge Sort)</strong> و<strong>الفرز السريع (Quick Sort)</strong>. يجب أن تستخدم الخوارزمية الفرز السريع للتقسي»
نفذ خوارزمية فرز هجينة تستخدم الفرز السريع (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