4. Prozedurales Programmieren

4.3.4 Prozedurale Algorithmen und
deren Analyse
Vorgehen:
Wir betrachten prozedurale Formulierungen und
die Analyse von drei Sortieralgorithmen:
- Sortieren durch Einfügen
- Quicksort
- Heapsort
Bei allen Algorithmen gehen wir davon aus, dass
die zu sortierenden Daten in einem Feld vorliegen,
das verändert werden darf.
Datensätze stellen wir durch folgenden
Datentypen dar:
class DataSet {
int key;
String data;
}
DataSet mkDataSet( int k, String s ) {
DataSet ds = new DataSet();
ds.key = k;
ds.data = s;
return ds;
}
04.12.08 © A. Poetzsch-Heffter, TU Kaiserslautern
129