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