خوارزمية دمج الفرز
فرز الدمج هو خوارزمية فرز
والذي يتكون من تسلسل قائمتين مرتبة في واحدة. يعتمد مبدأه على طريقة
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>
Advertisement
AdBlock Detected
Please disable your ad blocker and refresh the window to use this website.