Metainformationen zur Seite
  •  

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
informatik:algorithmisch:quicksort [2024/07/15 14:07] – technikinformatik:algorithmisch:quicksort [2024/07/21 07:42] (aktuell) – technik
Zeile 13: 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.