Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- informatik:algorithmisch:quicksort [2024/07/15 14:06] – technik
+++ informatik:algorithmisch:quicksort [2024/07/21 07:42] (aktuell) – technik
@@ Zeile 1: / Zeile 1: @@
 ===== Quicksort - effizienter sortieren =====
 Wenn du diesen Abschnitt nicht lösen oder bearbeiten kannst, ist das nicht schlimm. Schau dir dieses Video bis zum Zeitindex 5:00 an.
-{{youtube>ka24mbzv93w?}}
+{{ youtube>ka24mbzv93w? }}
+\\
 Es wird dir ein weiterer Sortieralgorithmus mit dem Namen Quicksort angezeigt. Es wird die gleiche Zahlenfolge [[https://schule.riecken.de/doku.php?id=informatik:algorithmisch:algorithmus#aufgabe_2_alleine_-_eine_syntax_umsetzen|hier]] sortiert.
   * Könntest du das Verfahren in einer Gruppe durchspielen wie bei Bubblesort?
@@ Zeile 12: / Zeile 13: @@
   - Ist das Ergebnis von 0 verschieden, dann sind die Zahlen nicht gleich
-Ein Tausch von Zahlen ist dagegen vergleichweise einfach - es wird intern nur ein Zeiger umgestellt. [[loesung:bubblesort|Bei Bubblesort hast du gesehen]], dass für die gegebene Zahlenreihe 40 Vergleiche notwendig sind, um den Algorithmus abzuschließen.
+Ein Tausch von Zahlen ist dagegen vergleichweise einfach - es wird intern nur ein Zeiger umgestellt. Bei [[informatik:algorithmisch:bubblesort|Bubblesort]] hast du gesehen, dass für die gegebene Zahlenreihe 40 Vergleiche notwendig sind, um den Algorithmus abzuschließen.
 Quicksort ist etwas schwieriger syntaktisch aufzuschreiben, aber wir schauen mal.