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.
Weitere Beispiele
-
Wohin das Geld für einen 5-Dollar-Kaffee geht Ein Latte für 5 Dollar, aufgeteilt in das, was er bezahlt, ein von Hand gezeichnetes Bild nach dem anderen: Zutaten, Personal, Miete und übrige Kosten, die 50 Cent, die übrig bleiben, und warum an einem ruhigen Tag jede Tasse mehr Miete trägt. 2:14 · Englisch -
Warum sich Gase im Bauch bilden Woher Blähungen kommen, gezeichnet und ausgemalt, während sie erklärt werden: verschluckte Luft, Darmbakterien und Lebensmittel wie Bohnen und Milch, was normal ist, was hilft und wann man zum Arzt gehen sollte. 2:17 · Englisch -
Die Durchschnittsgeschwindigkeit eines Zuges, dann die Fläche eines Dreiecks Zwei Aufgaben an der Tafel einer Lehrkraft: die Antworten in einer Reihe, jede Zeile der Rechnung geschrieben, während sie gesprochen wird, jede Antwort geprüft, bevor sie gezeichnet wird. 2:07 · Englisch
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.