How it works?

يتبع فرز الدمج (Merge Sort) ثلاث خطوات: التقسيم (divide)، التغلب (conquer)، والدمج (combine).

العملية خطوة بخطوة:

1. التقسيم (Divide): تقسيم المصفوفة إلى نصفين.
2. التغلب (Conquer): فرز كل نصف بشكل متكرر (recursively). القطعة التي تحتوي على عنصر واحد (أو لا شيء) تكون مفروزة بالفعل، لذا يتوقف التكرار هناك.
3. الدمج (Combine): دمج النصفين المفروزين في مصفوفة واحدة مفروزة.

مثال على [6, 3, 8, 5]:

• التقسيم إلى [6, 3] و [8, 5]
• التقسيم مرة أخرى: [6]، [3]، [8]، [5]
• دمج [6] و [3] في [3, 6]
• دمج [8] و [5] في [5, 8]
• دمج [3, 6] و [5, 8] في [3, 5, 6, 8]