Alle Beispiele

Beispiele

الترتيب الفقاعي بتبديل الجيران

Bubblesort auf Arabisch, von rechts nach links: Nachbarn werden Durchgang für Durchgang getauscht, bis ein Durchgang nichts mehr tauscht, neben dem Python-Code.

Dieses Video wurde mit dem Skill Visuelle Algorithmen gemacht.

  • 1:11
  • Visuelle Algorithmen
  • Gesprochen von Orus
  • Arabisch

Aus einem Prompt erstellt

اشرح خوارزمية الترتيب الفقاعي خطوة بخطوة على مثال صغير بلغة Python

Transkript zum Video

كيف نرتّب أعدادًا بمقارنة الجيران فقط؟ سنجرّب الترتيب الفقاعي في Python.

هذه 6 أعداد للترتيب. بعد كل جولة يستقرّ أكبر عدد متبقٍّ يمينًا؛ البرتقالي للسطر الجاري، والأخضر للمكتمل.

تبدأ الجولة؛ السطر 6 يقارن 5 و1، فيبدّلهما السطر 7 لأنّ 5 أكبر.

يتجاوز 5 العددين 4 و2، لكنه أصغر من 8 فلا يتبادلان. أيّ عدد سيتحرّك الآن؟

بما أنّ 8 أكبر من 3، يتبادلان، فيستقرّ 8 نهائيًا.

تتكرّر مقارنة الجيران؛ يستقرّ 5، ثم يتبادل 4 و3 ليستقرّ 4.

تمرّ جولة بلا تبديل، فيتوقّف الكود: كل جارَين مرتّبان. لكنّ أسوأ الحالات تحتاج وقتًا تربيعيًا.

هذه نقطة عند n = 6 تمثّل 14 مقارنة؛ والمنحنى التربيعي يبيّن لماذا تصبح المدخلات الكبيرة مكلفة.

إذن رتّبناها بتبديل الجيران المخالفين: 1، 2، 3، 4، 5، 8.

Dein Thema, gezeichnet in etwa einer Minute.

Deine ersten 2 Videos sind kostenlos, je bis zu 1 Minute lang, mit Wasserzeichen. Keine Kreditkarte nötig. Das komplette Produkt, inklusive aller Stimmen und Stile.