الخوارزمية معروفة بكفاءتها في التعقيد (الوقت والذاكرة) ولفرز القوائم:
- نقطع البيانات إلى جزأين متساويين.
- نقوم بفرز بيانات كل منهما جزء (نقسم كل جزء ، تصبح الخوارزمية متكررة).< / li>
- ندمج الجزأين.
نقوم بتحويل صفيف البداية بشكل متكرر إلى صفيفين فرعيين حتى تحتوي المصفوفة على عنصر واحد فقط. بمجرد فرز العناصر بشكل مستقل عن بعضها البعض ، من تلك النقطة فصاعدا ، فإن التراجع < / أ> يبدأ وسنقوم بدمج الجداول الفرعية في واحد حتى تحصل على لوحة البداية المصنفة. يتكون الدمج من مقارنات متتالية.
مثال
لنفترض أننا نريد فرز الجدول التالي: [38 ، 27 ، 43 ، 3 ، 9 ، 82 ، 10]< / div>
< / div>الخوارزمية< / span>< / h2 >
< / 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>
< / 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>
Commentaires (0)
Laisser un commentaire
Connectez-vous pour commenter
Rejoignez la discussion et partagez vos connaissances avec la communauté
Chargement des commentaires...