28.3.3
Übungen |
|
Aufgabe 1 |
Implementieren Sie eine Mergesort-Methode, die eine Liste von
String-Objekten sortiert. |
Aufgabe 2
Download: |
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 |