يقسم المصفوفة الى انصاف متساوية ومن ثم يرتبهم تصاعدياً, القيمة الأكبر تكون على اليمين والقيمة الأصغر تكون على اليسار, ومن ثم يدمجهم بنفس طريقة تقسيمهم تصاعدياُ.

 

مثال على الفرز الدمجي merge sort:

 

,12,34,66,32,55 44,22,64,74

 

  12,34,66,32,55                  44,22,64,74

 

       66,32,55              12,3444,22
   

   32,55     66         34           12           74           64           22           44

 

32    55

32,55                    12,34                    64,74                    22,44

 

32,55,66

 

12,32,34,55,6622,44,64,74 

12,22,32,34,44,55,64,66,74 

. . .

هل أعجبك المحتوى؟

التعليقات
لا يوجد تعليقات
لاضافة سؤال او تعليق على الدرس يتوجب عليك تسجيل الدخول
تسجيل الدخول

دروس اخرى مشابهة