تستاف ب لبواقات (ألݣوريتم)
{{مقالة مقطوعة من شجرة}}
{{معلومات ألݣوريتم
|class=[[ألݣوريتم ديال تستاف]]
|image=Sorting bubblesort anim.gif
| caption=أنيماسيون كيبان فيها تستاف ب لبواقات
|data=[[ليستة (قلدة د الداطا)|ليستة]]
|time=<math>O(n^2)</math> مقارنات، <math>O(n^2)</math> قلبات ''swaps''
|average-time=<math>O(n^2)</math> مقارنات، <math>O(n^2)</math> قلبات ''swaps''
|best-time=<math>O(n)</math> مقارنات، <math>O(1)</math> قلبات ''swaps''
|space=<math>O(n)</math> لمجموع، <math>O(1)</math> إضافي
|optimal=لا
}}
'''تستاف ب لبواقات''' هو [[ألݣوريتم ديال تستاف]]. هاد [[ألݣوريتم|لالݣوريتم]] كيبقا يقارن لعناصر لي متابعين فشي ليستة و كيقلبوم إدا كانو ماشي مستفين (من لكبير ل الصغير ؤلا من الصغير ل لكبير). فهاد تستاف لعناصر كبارين كيطلعو بزربة نفوقي د ليستة فحال [[بواقة|بواقات]] طالعين فشي [[سايل]]، هنا من جا لإسم ديالو.<ref>{{cite web
|last=Cortesi
|first=Aldo
|title=Visualising Sorting Algorithms
|url=https://corte.si/posts/code/visualisingsorting/index.html
|date=27 أبريل 2007
|access-date=16 مارس 2017
|archive-url=https://web.archive.org/web/20230821124901/https://corte.si/posts/code/visualisingsorting/index.html
|archive-date=2023-08-21
|url-status=live
}}</ref>

هاد [[لالݣوريتم]] مكيتخدمشي ف لواقع بسباب سرعة ديالو لي ناقصة، كتستعمل غير ف تعليم حيت لمبدا ديالو بسيط. كاينين ألݣوريتمات أخرين سراع منو فحال [[تستاف سريع|تّستاف سّريع]] ولا [[تستاف تدماجي|تّستاف تّدماجي]] لي كيتستعملو متلاً ف [[پايثون|پايطون]] ولا [[جاڤا]].

== لفكرة ساس ==
لالݣوريتم كيبقى يدور بزاف د مرات على ليستة لي ڤاغيين نستفو. فكل دورة كيقارن جوج د لعناصر حدا بعطوم و إلا كان تّاني صغير من لّول كيقلبوم، موراها كيدوز ن لعناصر جوج لي جاو من بعدوم و كيعاود نفس لحاجة. بهاد طريقة مور دورة لولا كيكون أكبر عنصر وصل ن موطعو ف لاخر د ليستة. ف دّورة تّانية كيتعاودو نفس لمراحل و ف لاخر ديالا كيكون تاني أكبر عنصر وصل ن موطعو. ملي فواحدة من دورات حتى جوج عناصر مكيتقلب موطعوم كنعرفو بلي ليستة تستفات، و لالݣوريتم كيوقاف.<ref>{{مرجع جورنال
|title=The Art of Computer Programming, Volume 3, Sorting and Searching
|url=http://dx.doi.org/10.1093/comjnl/17.4.324
|journal=The Computer Journal
|date=1974-11-01
|issn=0010-4620
|pages=324–324
|volume=17
|issue=4
|DOI=10.1093/comjnl/17.4.324
|first=M. V.
|last=Wilkes
}}</ref>

== مصادر ==
{{عيون}}
{{زريعة}}
{{تستاف}}
{{ضبط مخازني}}

[[تصنيف:ألݣوريتم د التستاف]]
[[تصنيف:مقالات فيها مصدر و 3000 بايت]]
[[تصنيف:مقالات ب عناوين فيها نيولوجيزم]]
تستاف ب لبواقات هو ألݣوريتم ديال تستاف. هاد لالݣوريتم كيبقا يقارن لعناصر لي متابعين فشي ليستة و كيقلبوم إدا كانو ماشي مستفين (من لكبير ل الصغير ؤلا من الصغير ل لكبير). فهاد تستاف لعناصر كبارين كيطلعو بزربة نفوقي د ليستة فحال بواقات طالعين فشي سايل، هنا من جا لإسم ديالو.

هاد لالݣوريتم مكيتخدمشي ف لواقع بسباب سرعة ديالو لي ناقصة، كتستعمل غير ف تعليم حيت لمبدا ديالو بسيط. كاينين ألݣوريتمات أخرين سراع منو فحال تّستاف سّريع ولا تّستاف تّدماجي لي كيتستعملو متلاً ف پايطون ولا جاڤا.

 لفكرة ساس 
لالݣوريتم كيبقى يدور بزاف د مرات على ليستة لي ڤاغيين نستفو. فكل دورة كيقارن جوج د لعناصر حدا بعطوم و إلا كان تّاني صغير من لّول كيقلبوم، موراها كيدوز ن لعناصر جوج لي جاو من بعدوم و كيعاود نفس لحاجة. بهاد طريقة مور دورة لولا كيكون أكبر عنصر وصل ن موطعو ف لاخر د ليستة. ف دّورة تّانية كيتعاودو نفس لمراحل و ف لاخر ديالا كيكون تاني أكبر عنصر وصل ن موطعو. ملي فواحدة من دورات حتى جوج عناصر مكيتقلب موطعوم كنعرفو بلي ليستة تستفات، و لالݣوريتم كيوقاف.

 مصادر 

تصنيف:ألݣوريتم د التستاف
تصنيف:مقالات فيها مصدر و 3000 بايت
تصنيف:مقالات ب عناوين فيها نيولوجيزم