Font size
WorksheetsMergeSort.N
Total questions: 7
Worksheet time: 4mins
الترتيب بالدمج:
تقسم خوارزمية المصفوفة المدخلة إلى نصفين، ثم تستدعي الخوارزمية نفسها على هذين النصفين ثم تدمج نصفي المصفوفة المرتبين بعضهما ببعض.
تقسم خوارزمية المصفوفة المدخلة إلى نصفين،ثم تدمج نصفي المصفوفة المرتبين بعضهما ببعض
تقسم خوارزمية المصفوفة المدخلة إلى نصفين، ثم تستدعي الخوارزمية نفسها على هذين
:merge() تستخدم الدالة
لايجاد وسط المصفوفة لتقسيمها إلى نصفين
لدمج نصفي المصفوفة بعضهما ببعض
لاستدعاء الخوارزمية لنفسها على النصف الأول
:طريقة عمل الخوارزمية
إيجاد وسط المصفوفة لتقسيمها إلى نصفين
استدعاء الخوارزمية لنفسها على النصف الأول
استدعاء الخوارزمية لنفسها على النصف الثاني
دمج النصفين المرتبين الناتجين من الخطوتين 2 و 3
استدعاء الخوارزمية لنفسها على النصف الأول
استدعاء الخوارزمية لنفسها على النصف الثاني
إيجاد وسط المصفوفة لتقسيمها إلى نصفين
دمج النصفين المرتبين الناتجين من الخطوتين 2 و 3
تبدأ عملية دمج الأجزاء بعضها ببعضها لنحصل على المصفوفة المرتّبة بعد
استدعاء الخوارزمية لنفسها على النصف الأول.
واستدعاء الخوارزمية لنفسها على النصف الثاني
إيجاد وسط المصفوفة لتقسيمها إلى نصفين
تقسيم المصفوفة تعاوديًا إلى أنصاف إلى حين الوصول إلى عنصر واحد فقط
:دالة الدمج
تبدأ بتفحّص أول عنصر
تختار القيمة الأصغر
تُنقل هذه القيمة من المصفوفة الفرعية إلى المصفوفة النهائية
تقوم بدمج المصفوفتين بعد تقسيمها
تقوم بتقسيم المصفوفه الى قسمين
:ما اسم طريقة الخطوات التاليه لتنفيذ دالة الدمج
يُنسخ نصفا المصفوفة أولًا إلى مصفوفة مساعدة
(ليكن اسمها b)
ثم يُفحص النصفان بواسطة المؤشرين
i و j
ويُنسخ العنصر الأكبر التالي الخاصّ بكل مؤشر إلى المصفوفة الرئيسية في كلّ مرة
الطريقة ثنائية الاتجاه
الطريقة البسيطه
!اش رايكن فالعرض؟؟
حلو
بيجنن
رووعه
بيرفكت
