Metainformationen zur Seite
  •  

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Nächste Überarbeitung		Vorhergehende Überarbeitung
informatik:algorithmisch:quicksort [2024/07/15 14:03] – angelegt technikinformatik:algorithmisch:quicksort [2024/07/21 07:42] (aktuell) – technik
Zeile 1: Zeile 1:
 ===== Quicksort - effizienter sortieren ===== ===== 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. 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 wie eben sortiert. +\\ 
 +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?    * Könntest du das Verfahren in einer Gruppe durchspielen wie bei Bubblesort? 
   * Was sagt dein Gefühl über die Anzahl der Vergleiche, die für die Sortierung benötigt werden, im Unterschied zu Bubblesort?   * Was sagt dein Gefühl über die Anzahl der Vergleiche, die für die Sortierung benötigt werden, im Unterschied zu Bubblesort?
Zeile 12: Zeile 13:
   - Ist das Ergebnis von 0 verschieden, dann sind die Zahlen nicht gleich   - 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. Quicksort ist etwas schwieriger syntaktisch aufzuschreiben, aber wir schauen mal.