Exemples
الترتيب الفقاعي بتبديل الجيران
Le tri à bulles en arabe, de droite à gauche : des voisins échangés passe après passe jusqu’à une passe sans échange, à côté du code Python.
Cette vidéo a été faite avec la compétence Algorithmes visuels.
- 1:11
- Algorithmes visuels
- Narrée par Orus
- Arabe
Créée à partir d’un prompt
اشرح خوارزمية الترتيب الفقاعي خطوة بخطوة على مثال صغير بلغة Python Transcription de la vidéo
كيف نرتّب أعدادًا بمقارنة الجيران فقط؟ سنجرّب الترتيب الفقاعي في 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.
Plus d’exemples
-
Où va l’argent d’un café à 5 dollars Un latte à 5 dollars décomposé en ce qu’il paie, un dessin à la main après l’autre : ingrédients, personnel, loyer et autres frais, les 50 cents qui restent, et pourquoi une journée creuse fait porter plus de loyer à chaque tasse. 2:14 · Anglais -
Pourquoi le ventre se remplit de gaz D’où viennent les gaz, dessinés puis colorés au fil du récit : l’air avalé, les bactéries de l’intestin et des aliments comme les haricots et le lait, ce qui est normal, ce qui aide et quand consulter un médecin. 2:17 · Anglais -
La vitesse moyenne d’un train, puis l’aire d’un triangle Deux problèmes au tableau d’un professeur : les options sur une ligne, chaque ligne du calcul écrite au moment où elle est dite, chaque réponse vérifiée avant d’être tracée. 2:07 · Anglais
Votre sujet, dessiné en une minute environ.
Vos 2 premières vidéos sont gratuites, jusqu’à 1 minute chacune, avec filigrane. Sans carte bancaire. Tout le produit, toutes les voix et tous les styles compris.