Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- lesson:first [2023/08/24 14:53] – [Hardcore: Quicksort] mccab99
+++ lesson:first [2023/08/27 13:44] (aktuell) – Externe Bearbeitung 127.0.0.1
@@ Zeile 213: / Zeile 213: @@
 ++++Auflösung |
-Das Aufwändige für einen Rechner sind Vergleiche. Ein Tausch von Zahlen ist 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.
+Das Aufwändige für einen Rechner sind Vergleiche. Im Prinzip muss man für einen Vergleich eine Subtraktion durchführen und dann zwei Fälle unterscheiden:
+  - Ist das Ergebnis 0, dann sind die Zahlen 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.
 Quicksort ist etwas schwieriger syntaktisch aufzuschreiben, aber wir schauen mal.