Alle Beispiele

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.

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.