4. Prozedurales Programmieren
4. Prozedurales Programmieren
4. Prozedurales Programmieren
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Beispiel: (Analyse der Laufzeit)<br />
Wir analysieren eine Implementierung des Algorithmus<br />
„Sortieren durch Auswahl“ (engl. selection sort) .<br />
Eingabe: Feld f von ganzen Zahlen.<br />
Aufgabe: Sortiere das Feld f aufsteigend.<br />
Algorithmische Idee:<br />
- Bestimme eine Komponente mit Index ixmin von f,<br />
die ein minimales Element von f[1] ... f[f.length]<br />
enthält.<br />
- Vertausche f[ixmin] und f[1].<br />
- Sortiere dann den Bereich f[2] ... f[f.length] analog.<br />
Mögliche Hauptprozedur:<br />
void main( String[] arg ) {<br />
int[] feld = new int[arg.length];<br />
for( int i = 0; i