28.2.3 Übungen (BubbleSort)
 
Aufgabe 1 Implementieren Sie den Quicksort-Algorithmus für eine Liste von String-Objekten.
 
Aufgabe 2 Vergleichen Sie durch Zeitmessungen die beiden bis jetzt implementierten Sortieralgorithmen.
 
Aufgabe 3 Implementieren Sie den BubbleSort-Algorithmus (Sortieren durch Vertauschen). Er lässt sich so spezifizieren: Wir geben eine Liste und zwei Marker vor, der erste steht im ersten Durchgang auf dem ersten Platz, im zweiten auf dem zweiten usw.  Der zweite Marker läuft ebenfalls 'von links' nach 'rechts' durch die Liste und startet eine Stelle rechts vom ersten Marker. Immer wenn der Wert beim zweiten Marker kleiner ist als beim ersten Marker, werden die Werte vertauscht. So bluppert im ersten Durchgang (erster Marker steht auf der ersten Position) das kleines Element der Liste ganz nach links, im zweiten das zweitkleinste auf den zweiten Platz usw. 
zu 28.2.3 Lösungen
  28.3 Der Mergesort-Algorithmus
28.3.1 Die Idee des Mergesort-Algorithmus
zur Startseite www.pohlig.de  (C) MPohlig 2006