Metainformationen zur Seite
  •  

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
informatik:algorithmisch:quicksort [2024/07/15 14:06] technikinformatik:algorithmisch:quicksort [2024/07/21 07:42] (aktuell) technik
Zeile 2: Zeile 2:
 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 [[https://schule.riecken.de/doku.php?id=informatik:algorithmisch:algorithmus#aufgabe_2_alleine_-_eine_syntax_umsetzen|hier]] 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? 
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.