Ejemplos
الترتيب الفقاعي بتبديل الجيران
Ordenamiento burbuja en árabe, de derecha a izquierda: vecinos intercambiados pasada tras pasada hasta que una pasada no intercambia nada, junto al código Python.
Este video se hizo con la habilidad Algoritmos visuales.
- 1:11
- Algoritmos visuales
- Narrado por Orus
- Árabe
Hecho a partir de un prompt
اشرح خوارزمية الترتيب الفقاعي خطوة بخطوة على مثال صغير بلغة Python Transcripción del 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.
Más ejemplos
-
Adónde va el dinero de un café de 5 dólares Un latte de 5 dólares desglosado en lo que paga, un dibujo a mano tras otro: ingredientes, personal, alquiler y otros gastos, los 50 centavos que quedan y por qué un día flojo hace que cada taza cargue con más alquiler. 2:14 · Inglés -
Por qué se forman gases en el estómago De dónde vienen los gases, dibujados y coloreados a medida que se nombran: el aire que tragas, las bacterias intestinales y alimentos como las legumbres y la leche, qué es normal, qué ayuda y cuándo ir al médico. 2:17 · Inglés -
La velocidad media de un tren y el área de un triángulo Dos problemas en la pizarra de un profesor: las opciones en una fila, cada línea del desarrollo escrita mientras se dice y cada respuesta comprobada antes de dibujarla. 2:07 · Inglés
Tu tema, dibujado en un minuto, más o menos.
Tus primeros 2 videos son gratis, de hasta 1 minuto cada uno, con marca de agua. No necesitas tarjeta. Producto completo, con todas las voces y estilos incluidos.