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 |