أمثلة
الترتيب الفقاعي بتبديل الجيران
الترتيب الفقاعي بالعربية، من اليمين إلى اليسار: تتبادل الأعداد المتجاورة جولة بعد جولة حتى تمر جولة بلا تبديل، بجانب كود Python.
صُنع هذا الفيديو بمهارة الخوارزميات المرئية.
- 1:11
- الخوارزميات المرئية
- بصوت Orus
- العربية
صُنع من فكرة
اشرح خوارزمية الترتيب الفقاعي خطوة بخطوة على مثال صغير بلغة Python
التفريغ النصي للفيديو
كيف نرتّب أعدادًا بمقارنة الجيران فقط؟ سنجرّب الترتيب الفقاعي في 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.
أمثلة أخرى
-
إلى أين تذهب أموال قهوة بخمسة دولارات؟ كوب لاتيه بخمسة دولارات مقسّم إلى ما يدفع ثمنه، رسمة يدوية تلو الأخرى: المكونات والعاملون والإيجار وبقية التكاليف، والخمسون سنتًا المتبقية، ولماذا يجعل اليوم الهادئ كل كوب يتحمّل إيجارًا أكبر. 2:14 · الإنجليزية -
لماذا تتكوّن الغازات في البطن؟ من أين تأتي الغازات، تُرسم وتُلوَّن مع كل جملة: الهواء الذي نبتلعه، وبكتيريا الأمعاء، وأطعمة مثل الفول والحليب، وما هو طبيعي، وما الذي يساعد، ومتى تجب استشارة الطبيب. 2:17 · الإنجليزية -
متوسط سرعة قطار، ثم مساحة مثلث مسألتان على سبورة معلّم: الخيارات في صف واحد، وكل سطر من الحل يُكتب لحظة قوله، وكل إجابة يُتحقق منها قبل رسمها. 2:07 · الإنجليزية
موضوعك، مرسومًا في دقيقة تقريبًا.
أول 2 من فيديوهاتك مجانًا، مدة كلٍّ منها حتى دقيقة واحدة، مع علامة مائية. لا حاجة إلى بطاقة دفع. المنتج كاملًا، بكل الأصوات والأساليب.