Beispiele
Quicksort in Python, Tausch für Tausch
Sieben Zahlen, um ein Pivotelement sortiert: jeder Vergleich und jeder Tausch neben der Python-Zeile, die ihn macht, dann die 10 Vergleiche des Laufs im Wachstumsdiagramm.
Dieses Video wurde mit dem Skill Visuelle Algorithmen gemacht.
- 1:05
- Visuelle Algorithmen
- Gesprochen von Charon
- Englisch
Aus einem Prompt erstellt
Quick sort on 8, 3, 6, 1, 9, 2, 5, step by step in Python Transkript zum 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.
Weitere Beispiele
-
Wohin das Geld für einen 5-Dollar-Kaffee geht Ein Latte für 5 Dollar, aufgeteilt in das, was er bezahlt, ein von Hand gezeichnetes Bild nach dem anderen: Zutaten, Personal, Miete und übrige Kosten, die 50 Cent, die übrig bleiben, und warum an einem ruhigen Tag jede Tasse mehr Miete trägt. 2:14 · Englisch -
Warum sich Gase im Bauch bilden Woher Blähungen kommen, gezeichnet und ausgemalt, während sie erklärt werden: verschluckte Luft, Darmbakterien und Lebensmittel wie Bohnen und Milch, was normal ist, was hilft und wann man zum Arzt gehen sollte. 2:17 · Englisch -
Die Durchschnittsgeschwindigkeit eines Zuges, dann die Fläche eines Dreiecks Zwei Aufgaben an der Tafel einer Lehrkraft: die Antworten in einer Reihe, jede Zeile der Rechnung geschrieben, während sie gesprochen wird, jede Antwort geprüft, bevor sie gezeichnet wird. 2:07 · Englisch
Dein Thema, gezeichnet in etwa einer Minute.
Deine ersten 2 Videos sind kostenlos, je bis zu 1 Minute lang, mit Wasserzeichen. Keine Kreditkarte nötig. Das komplette Produkt, inklusive aller Stimmen und Stile.