Exemples
Le tri rapide en Python, échange par échange
Sept nombres triés autour d’un pivot : chaque comparaison et chaque échange à côté de la ligne Python qui les fait, puis les 10 comparaisons de l’exécution sur la courbe de croissance.
Cette vidéo a été faite avec la compétence Algorithmes visuels.
- 1:05
- Algorithmes visuels
- Narrée par Charon
- Anglais
Créée à partir d’un prompt
Quick sort on 8, 3, 6, 1, 9, 2, 5, step by step in Python Transcription de la vidéo
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.
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.