تصنيف دمجي
تصنيف دمجي هي إحدى خوارزميات التصنيف أو ترتيب مجموعة من عناصر الرقمية تصاعديا، طورها العالم الألماني فون نيومان، تعتمد هذه الخوارزمية على مبدء (بالإنكليزية: divide and conquer)، عدد الخطوات اللازمة للخوارزمية لإنجاز المعالجة على مجموعة من مدخلات تقاس بـ N*Log N.
خطوات الخوارزمية مفهوم خوارزمية التصنيف الدمجي يقوم على خطوات التالية
- إذا كانت المصفوفة تحتوي على عنصر واحد أو اقل إذا المصفوفه منصفه، لانها تحتوي على عنصر واحد وبتالي هو مصنف.
- اقسم كل مصفوفة غير مصنفة اي تختوي على عنصر واحد أو أكثر إلى مصفوفتين.
- اعد ترتيب كل مصفوفة بطريقة الاستدعاء الذاتي recursively
- ادمج كل مصفوتين (التي تم تريبها) إلى مصفوفة واحد.
تعتمد الخوارزمية بشكل أساسي على مفهومين رئيسيين :
- المفهوم الأول : هو ان المصفوفات التي تحتوي على اقل عناصر يمكن ترتيبها بشكل اسرع وتحتاج إلى خطوات اقل.
- الفهوم الثاني : هو عملية دمج المصفوفات الصغيرة التي تحتوي على عناصر قليلة المرتبة لتشكيل مصفوفات أكبر مرتبة أيضا
bg:Сортиране чрез сливане cs:Merge sort de:Mergesort Merge sort]] eo:Kunfanda ordigo es:Ordenamiento por mezcla et:Mestimissortimine fa:مرتبسازی ادغامی fi:Lomituslajittelu fr:Tri fusion he:מיון מיזוג hy:Միաձուլման տեսակավորում id:Merge sort is:Sameiningarröðun it:Merge sort ja:マージソート kk:Тоғыстыру арқылы сүрыптау ko:합병 정렬 lb:Mergesort lt:Sąlajos rikiavimo algoritmas ml:മെർജ് സോർട്ട് nl:Mergesort no:Sorteringsalgoritme#Flettesortering pl:Sortowanie przez scalanie pt:Merge sort ro:Merge sort ru:Сортировка слиянием sk:Triedenie zlučovaním sl:Urejanje z zlivanjem tr:Birleştirmeli sıralama uk:Сортування злиттям vi:Sắp xếp trộn zh:归并排序
