MergeSort.N

الترتيب بالدمج:

• تقسم خوارزمية المصفوفة المدخلة إلى نصفين، ثم تستدعي الخوارزمية نفسها على هذين النصفين ثم تدمج نصفي المصفوفة المرتبين بعضهما ببعض.

• تقسم خوارزمية المصفوفة المدخلة إلى نصفين،ثم تدمج نصفي المصفوفة المرتبين بعضهما ببعض

• تقسم خوارزمية المصفوفة المدخلة إلى نصفين، ثم تستدعي الخوارزمية نفسها على هذين

:merge()‎ تستخدم الدالة

• لايجاد وسط المصفوفة لتقسيمها إلى نصفين

• لدمج نصفي المصفوفة بعضهما ببعض

• لاستدعاء الخوارزمية لنفسها على النصف الأول

:طريقة عمل الخوارزمية

• إيجاد وسط المصفوفة لتقسيمها إلى نصفين

  استدعاء الخوارزمية لنفسها على النصف الأول

  استدعاء الخوارزمية لنفسها على النصف الثاني

  دمج النصفين المرتبين الناتجين من الخطوتين 2 و 3

• استدعاء الخوارزمية لنفسها على النصف الأول

  استدعاء الخوارزمية لنفسها على النصف الثاني

  إيجاد وسط المصفوفة لتقسيمها إلى نصفين

  دمج النصفين المرتبين الناتجين من الخطوتين 2 و 3

تبدأ عملية دمج الأجزاء بعضها ببعضها لنحصل على المصفوفة المرتّبة بعد

• استدعاء الخوارزمية لنفسها على النصف الأول.

  واستدعاء الخوارزمية لنفسها على النصف الثاني

• إيجاد وسط المصفوفة لتقسيمها إلى نصفين

• تقسيم المصفوفة تعاوديًا إلى أنصاف إلى حين الوصول إلى عنصر واحد فقط

:دالة الدمج

• تبدأ بتفحّص أول عنصر

  تختار القيمة الأصغر

  تُنقل هذه القيمة من المصفوفة الفرعية إلى المصفوفة النهائية

• تقوم بدمج المصفوفتين بعد تقسيمها

• تقوم بتقسيم المصفوفه الى قسمين

:ما اسم طريقة الخطوات التاليه لتنفيذ دالة الدمج

يُنسخ نصفا المصفوفة أولًا إلى مصفوفة مساعدة

(ليكن اسمها b)

ثم يُفحص النصفان بواسطة المؤشرين

i و j

ويُنسخ العنصر الأكبر التالي الخاصّ بكل مؤشر إلى المصفوفة الرئيسية في كلّ مرة

• الطريقة ثنائية الاتجاه

• الطريقة البسيطه

!اش رايكن فالعرض؟؟

• حلو

• بيجنن

• رووعه

• بيرفكت