خوارزمية دمج الفرز

فرز الدمج هو خوارزمية فرز   والذي يتكون من تسلسل قائمتين مرتبة في واحدة. يعتمد مبدأه على طريقة deviser pour régner. ميزة الفرز إلى الدمج هي أنه يتم دمج القائمتين في نفس الوقت ، حتى نتمكن من القيام بتنفيذ مع threads.

الخوارزمية معروفة بكفاءتها في التعقيد (الوقت والذاكرة) ولفرز القوائم:
  • نقطع البيانات إلى جزأين متساويين.
  • نقوم بفرز بيانات كل منهما جزء (نقسم كل جزء ، تصبح الخوارزمية متكررة).< / li>
  • ندمج الجزأين.
نقوم بتحويل صفيف البداية بشكل متكرر إلى صفيفين فرعيين حتى تحتوي المصفوفة على عنصر واحد فقط. بمجرد فرز العناصر بشكل مستقل عن بعضها البعض ، من تلك النقطة فصاعدا ، فإن التراجع < / أ> يبدأ وسنقوم بدمج الجداول الفرعية في واحد حتى تحصل على لوحة البداية المصنفة. يتكون الدمج من مقارنات متتالية.
لنفترض أننا نريد فرز الجدول التالي: [38 ، 27 ، 43 ، 3 ، 9 ، 82 ، 10]< / div>

< / div>
فرز الانصهار في جافا

الخوارزمية< / span>< / h2 >

< / div>
< نمط الامتداد = "اللون: #f3f3f3 ؛" > خوارزمية TriFusion (T ، يسار ، يمين) ؛ < / o: p>< / span>< / span>< / div>
< نمط الامتداد = "اللون: #f3f3f3 ؛" >  نبسب؛ T: جدول القيم ؛ < / o: p>< / span>< / span>< / div>
< نمط الامتداد = "اللون: #f3f3f3 ؛" >  نبسب؛ اليسار واليمين: عدد صحيح. < / o: p>< / span>< / span>< / div>
< نمط الامتداد = "اللون: #f3f3f3 ؛" >  نبسب؛ المركز: عدد صحيح. < / o: p>< / span>< / span>< / div>
< نمط الامتداد = "اللون: #f3f3f3 ؛" >أعلى  نبسب؛ < / o: p>< / span>< / span>< / div>
< نمط الامتداد = "اللون: #f3f3f3 ؛" >  نبسب؛ إذا (يسار < يمين) ثم
< نمط الامتداد = "اللون: #f3f3f3 ؛" >  نبسب؛ نبسب؛ نبسب؛ نبسب؛ ← الوسط (يسار + يمين) / 2 ؛ < / o: p>< / span>< / span>< / div>
< نمط الامتداد = "اللون: #f3f3f3 ؛" >  نبسب؛ نبسب؛ نبسب؛ نبسب؛ TriFusion (T ، يسار ، وسط) ؛ < / o: p>< / span>< / span>< / div>
< نمط الامتداد = "اللون: #f3f3f3 ؛" >  نبسب؛ نبسب؛ نبسب؛ نبسب؛ TriFusion (T ، مركز + 1 ، يمين) ؛ < / o: p>< / span>< / span>< / div>
< نمط الامتداد = "اللون: #f3f3f3 ؛" >  نبسب؛ نبسب؛ نبسب؛ نبسب؛ دمج (T ، يسار ، وسط ، يمين) ؛ < / o: p>< / span>< / span>< / div>
< نمط الامتداد = "اللون: #f3f3f3 ؛" >  نبسب؛ FSI
< نمط الامتداد = "اللون: #f3f3f3 ؛" >FIN.< / span >< / span >< / div>< / div>