تستاف ب لبواقات (ألݣوريتم)
لمقال مقطوع من شجرة، ما كايدي ليه تا شي مقال أخر، زيد ليان ديالو ف مقالات خرين. |
أنيماسيون كيبان فيها تستاف ب لبواقات | |
كلاص | ألݣوريتم ديال تستاف |
---|---|
قلدة د الداطا | ليستة |
تعقيد د لوقت ف أكفس حالة | مقارنات، قلبات swaps |
تعقيد د لوقت ف أحسن حالة | مقارنات، قلبات swaps |
تعقيد د لوقت ف لحالة لمتوسطة | مقارنات، قلبات swaps |
تعقيد د لميموار ف لحالة لمتوسطة | لمجموع، إضافي |
واش أحسن ألڭوريتم | لا |
تستاف ب لبواقات هو ألݣوريتم ديال تستاف. هاد لالݣوريتم كيبقا يقارن لعناصر لي متابعين فشي ليستة و كيقلبوم إدا كانو ماشي مستفين (من لكبير ل الصغير ؤلا من الصغير ل لكبير). فهاد تستاف لعناصر كبارين كيطلعو بزربة نفوقي د ليستة فحال بواقات طالعين فشي سايل، هنا من جا لإسم ديالو.[1]
هاد لالݣوريتم مكيتخدمشي ف لواقع بسباب سرعة ديالو لي ناقصة، كتستعمل غير ف تعليم حيت لمبدا ديالو بسيط. كاينين ألݣوريتمات أخرين سراع منو فحال تّستاف سّريع ولا تّستاف تّدماجي لي كيتستعملو متلاً ف پايطون ولا جاڤا.
لفكرة ساس
بدللالݣوريتم كيبقى يدور بزاف د مرات على ليستة لي ڤاغيين نستفو. فكل دورة كيقارن جوج د لعناصر حدا بعطوم و إلا كان تّاني صغير من لّول كيقلبوم، موراها كيدوز ن لعناصر جوج لي جاو من بعدوم و كيعاود نفس لحاجة. بهاد طريقة مور دورة لولا كيكون أكبر عنصر وصل ن موطعو ف لاخر د ليستة. ف دّورة تّانية كيتعاودو نفس لمراحل و ف لاخر ديالا كيكون تاني أكبر عنصر وصل ن موطعو. ملي فواحدة من دورات حتى جوج عناصر مكيتقلب موطعوم كنعرفو بلي ليستة تستفات، و لالݣوريتم كيوقاف.[2]
عيون لكلام
بدل- ^ Cortesi، Aldo (27 أبريل 2007). "Visualising Sorting Algorithms". مأرشيڤي من لأصل ف 2023-08-21. تطّالع عليه ب تاريخ 16 مارس 2017.
- ^ Wilkes، M. V. (1974-11-01). "The Art of Computer Programming, Volume 3, Sorting and Searching". The Computer Journal. 17 (4): 324–324. doi:10.1093/comjnl/17.4.324. ISSN 0010-4620.
هادي زريعة ديال مقالة خاصها تّوسع. تقدر تشارك ف لكتبة ديالها. |