4. Prozedurales Programmieren

void sortieren(/*nonnull*/ DataSet[] f) {
FVBinTree t = mkFVBinTree( f );
// Herstellen der Heap-Bedingung
}
for( int i = size(t)/2 - 1; i >= 0; i-- ){
heapify(t,i);
}
// Sortieren
while( size(t) > 0 ) {
}
swap( t, 0, size(t)-1 );
removeLast(t);
heapify(t,0);
In einem Optimierungsschritt:
- Eliminieren wir den Datentyp FVBinTree und
arbeiten direkt auf dem übergebenen Feld, wobei
wir die aktuelle Größe in einer lokalen Variable
speichern.
- Ersetzen wir die Operationen der Datenstruktur
durch deren Rümpfe.
- Benutzen wir eine swap-Prozedur für Felder:
void swap( DataSet[] f, int i1, int i2 ){
DataSet dtmp = f[i1];
f[i1] = f[i2];
f[i2] = dtmp;
}
04.12.08 © A. Poetzsch-Heffter, TU Kaiserslautern
143