28.3.3 Übungen
 
Aufgabe 1 Implementieren Sie eine Mergesort-Methode, die eine Liste von String-Objekten sortiert.
 
Aufgabe 2

 

Download:
StoppUhr.java

Schreiben Sie ein Testprogramm, das eine Zufallsliste mit definierter Anzahl von int-Einträgen sortiert. Es sollen dabei die Algorithmen für Bubblesort, Insertionsort, Quicksort und Mergesort jeweils die gleiche Liste von Zufallszahlen sortieren. Benutzen sie zum erzeugen unterschiedlicher Listenobjekte gleichen INhalts die clone()-Methode (erbt jede Klasse von Object). Messen sie die Zieten und benutzen Sie dazu eine Objekt der Klasse StoppUhr.
 
Aufgabe 3 Studieren Sie den Quelltext von StoppUhr.java. Beschreiben Sie in wenigen Sätzen die Funktionalität der einzelnen Methoden und ihre Realisierung. Von besonderem Interesse ist die Methode toString(). [Anmerkung: Beim Aufruf System.out.println(<einObjekt>); wird automatisch für das <einObjekt> die Methode toString() aufgerufen.
 
zu 28.3.3 Lösungen
zu 28.4 Der Heapsort-Algorithmus
28.4.1 Die Idee des Heapsortalgorithmus
zur Startseite www.pohlig.de  (C) MPohlig 2006