تصنيف دمجي هي إحدى خوارزميات التصنيف أو ترتيب مجموعة من عناصر الرقمية تصاعديا، طورها العالم الألماني فون نيومان، تعتمد هذه الخوارزمية على مبدء (بالإنكليزية: divide and conquer)، عدد الخطوات اللازمة للخوارزمية لإنجاز المعالجة على مجموعة من مدخلات تقاس بـ N
خطوات الخوارزمية مفهوم خوارزمية التصنيف الدمجي يقوم على خطوات التالية
1. إذا كانت المصفوفة تحتوي على عنصر واحد أو اقل إذا المصفوفه منصفه، لانها تحتوي على عنصر واحد وبتالي هو مصنف.
2. اقسم كل مصفوفة غير مصنفة اي تختوي على عنصر واحد أو أكثر إلى مصفوفتين.
3. اعد ترتيب كل مصفوفة بطريقة الاستدعاء الذاتي recursively
4. ادمج كل مصفوتين (التي تم تريبها) إلى مصفوفة واحد.
تعتمد الخوارزمية بشكل أساسي على مفهومين رئيسيين :
1. المفهوم الأول : هو ان المصفوفات التي تحتوي على اقل عناصر يمكن ترتيبها بشكل اسرع وتحتاج إلى خطوات اقل.
2. الفهوم الثاني : هو عملية دمج المصفوفات الصغيرة التي تحتوي على عناصر قليلة المرتبة لتشكيل مصفوفات أكبر مرتبة
modified by: Abdurrahman Zaidan
المراجع
ويكيبيديا، الموسوعة الحرة
التصانيف
حوسبة