Ejemplos
Quick sort en Python, intercambio a intercambio
Siete números ordenados alrededor de un pivote: cada comparación e intercambio junto a la línea de Python que lo hace, y luego las 10 comparaciones de la ejecución en la gráfica de crecimiento.
Este video se hizo con la habilidad Algoritmos visuales.
- 1:05
- Algoritmos visuales
- Narrado por Charon
- Inglés
Hecho a partir de un prompt
Quick sort on 8, 3, 6, 1, 9, 2, 5, step by step in Python Transcripción del video
How can you sort these numbers without repeatedly finding the smallest?
These 7 numbers need sorting. Through i, values stay at most the pivot. Orange marks executing code; green means done.
Line 8 picks pivot 5. Line 11 leaves 8 right because it exceeds 5.
3 belongs left. Which number will it swap with?
3 swaps with 8; 1 and 2 also move left because neither exceeds 5.
5 lands between the sides, permanently placed.
Recursion partitions the left around 2; single numbers need no sorting.
8 separates 6 and 9; the pivot rule now holds everywhere. Worst-case work is quadratic.
The chart marks 10 comparisons for 7 numbers; average work grows as n log n.
Partition, then sort each side: that's how you order the numbers.
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.