تصنيف دمجي
من ويكيبيديا، الموسوعة encyclopedia
تصنيف دمجي هي إحدى خوارزميات التصنيف أو ترتيب مجموعة من عناصر الرقمية تصاعديا، طورها العالم الألماني فون نيومان، تعتمد هذه الخوارزمية على مبدء «فرق تسد» (بالإنجليزية: divide and conquer)، عدد الخطوات اللازمة للخوارزمية لإنجاز المعالجة على مجموعة من مدخلات تقاس بـ N*Log N.[2][3][4]
معلومات سريعة صنف فرعي من, المكتشف أو المخترع ...
تصنيف دمجي
صنف فرعي من | |
---|---|
المكتشف أو المخترع | |
زمن الاكتشاف أو الاختراع | |
أسوأ حالة تعقيد زمني | |
أفضل حالة تعقيد زمني | |
متوسط التعقيد الزمني | |
أسوأ حالة تعقيد مكاني | |
أفضل حالة تعقيد مكاني |
إغلاق
خطوات الخوارزمية مفهوم خوارزمية التصنيف الدمجي يقوم على خطوات التالية:
- إذا كانت المصفوفة تحتوي على عنصر واحد أو أقل فإن المصفوفه مصنفة، لأنها تحتوي على عنصر واحد وبالتالي هو مصنف.
- قْسِّم كل مصفوفة غير مصنفة - أي تحتوي على أكثر من عنصر - إلى مصفوفتين.
- أعد ترتيب كل مصفوفة بطريقة الاستدعاء الذاتي recursively.
- ادمج كل مصفوتين (التي تم تريبها) إلى مصفوفة واحدة.
تعتمد الخوارزمية بشكل أساسي على مفهومين رئيسيين:
- المفهوم الأول: هو أن المصفوفات التي تحتوي على أقل عناصر يمكن ترتيبها بشكل أسرع وتحتاج إلى خطوات أقل.
- المفهوم الثاني: هو عملية دمج المصفوفات الصغيرة التي تحتوي على عناصر قليلة المرتبة لتشكيل مصفوفات أكبر مرتبة أيضا.