تصنيف دمجي

تصنيف دمجي هي إحدى خوارزميات التصنيف أو ترتيب مجموعة من عناصر الرقمية تصاعديا، طورها العالم الألماني فون نيومان، تعتمد هذه الخوارزمية على مبدء بالإنجليزية: divide and conquer، عدد الخطوات اللازمة للخوارزمية لإنجاز المعالجة على مجموعة من مدخلات تقاس بـ N*Log N.

خطوات الخوارزمية مفهوم خوارزمية التصنيف الدمجي يقوم على خطوات التالية 1-اذا كانت المصفوفة تحتوي على عنصر واحد أو اقل اذا المصفوفه منصفه , لانها تحتوي على عنصر واحد وبتالي هو مصنف . 2-اقسم كل مصفوفة غير مصنفة اي تختوي على عنصر واحد أو أكثر إلى مصفوفتين . 3-اعد ترتيب كل مصفوفة بطريقة الاستدعاء الذاتي recursively 4-ادمج كل مصفوتين (التي تم تريبها) إلى مصفوفة واحد .

تعتمد الخوارزمية بشكل أساسي على مفهومين رئيسيين : المفهوم الأول : هو ان المصفوفات التي تحتوي على اقل عناصر يمكن ترتيبها بشكل اسرع و تحتاج إلى خطوات اقل . الفهوم الثاني : هو عملية دمج المصفوفات الصغيرة التي تحتوي على عناصر قليلة المرتبة لتشكيل مصفوفات أكبر مرتبة أيضا

قالب:بذرة علم الحاسوب