النص الموجود في الصورة هو:
Array: 60, 70, 75, 51, 52, 65, 68, 77, 78, 79, 45, 58
Sort the above array using merge sort where pivot = 60:
السؤال المطلوب:
المطلوب هو فرز المصفوفة المعطاة باستخدام خوارزمية الفرز الدمجي (Merge Sort) حيث يكون المحور أو المرجع هو القيمة 60.
الإجابة باستخدام Merge Sort:
الفرز الدمجي يعتمد على تقسيم المصفوفة إلى نصفين ثم إعادة دمجهم بعد الفرز. مع الأخذ في الاعتبار أن Merge Sort لا يعتمد على وجود محور ثابت مثل الفرز السريع (Quick Sort)، لذا هنا ستكون خوارزمية الدمج الاعتيادية.
لفرز المصفوفة باستخدام خوارزمية الفرز الدمجي (Merge Sort)، اتبع الخطوات التالية:
تقسيم المصفوفة إلى نصفين.
المصفوفة هي: 60، 70، 75، 51، 52، 65، 68، 77، 78، 79، 45، 58
نقسمها إلى جزأين:
الجزء الأول: 60، 70، 75، 51، 52، 65
الجزء الثاني: 68، 77، 78، 79، 45، 58
استمرار تقسيم الأجزاء حتى تصبح عناصر فردية:
الجزء الأول ينقسم إلى:
60، 70، 75
51، 52، 65
ثم كل جزء ينقسم إلى عناصر منفردة:
60، 70، 75
51، 52، 65
الجزء الثاني ينقسم إلى:
68، 77، 78
79، 45، 58
ثم كل جزء ينقسم إلى عناصر منفردة:
68، 77، 78
79، 45، 58
دمج الأجزاء الصغيرة بعد الفرز:
الجزء الأول:
60، 70، 75 تصبح مرتبة بنفس الشكل.
51، 52، 65 تصبح مرتبة بنفس الشكل.
ثم يتم دمج الأجزاء ليصبح الترتيب كالتالي:
51، 52، 60، 65، 70، 75
الجزء الثاني:
68، 77، 78 تصبح مرتبة بنفس الشكل.
45، 58، 79 تصبح مرتبة بنفس الشكل.
ثم يتم دمج الأجزاء ليصبح الترتيب كالتالي:
45، 58، 68، 77، 78، 79
دمج الجزئين الكبيرين: الآن نقوم بدمج الجزئين المرتبين:
51، 52، 60، 65، 70، 75
و
45، 58، 68، 77، 78، 79
بعد الدمج يصبح الترتيب النهائي كالتالي:
45، 51، 52، 58، 60، 65، 68، 70، 75، 77، 78، 79
النتيجة النهائية:
بعد تطبيق الفرز الدمجي، المصفوفة تصبح مرتبة كالتالي:
45، 51، 52، 58، 60، 65، 68، 70، 75، 77، 78، 79
هل تعلم؟ نحن في منصة اسأل المنهاج نجيب على اسئلة الطلاب من جميع الدول العربية، كل ما عليك فعله هو طرح سؤالك من خلال الزر في الأعلى ويمكنك العودة الينا مرة اخرى من خلال البحث في جوجل عن "اسأل المنهاج"، لا تقم بنقل المحتوى دون ذكر المصدر جميع الحقوق محفوظة لمنصة اسال المنهاج
