bauingenieurseite.de / Bauinformatik / Sortieren von Zahlen
Das als Beispiel mit SUNs Java Development Kit mitgelieferte SortDemo
demonstriert hervorragend verschiedene Sortieralgorithmen.
Bi-Directional
Bubble Sort | Bubble Sort | Quick Sort |
|---|
|
|
|
|
Das folgende Fortran-90-Programm verwendet den schnellen Quicksort-Algorithmus, der
in einem eigenen Modul gekapselt ist, so daß man ihn wiederverwenden kann.
Beachtenswert ist auch, daß die Felder dynamisch angelegt werden, also beliebig
groß sein können.
Struktogramm des Hauptprogrammes
|
Eingabe der Anzahl der Zahlenwerte
|
|
Feld für Werte anlegen
|
Schleife über der Anzahl der Zahlenwerte
|
Eingabe des Zahlenwertes
|
|
Zahlenwert im Feld ablegen
|
|
|
Feld absteigend sortieren
|
|
Schleife über der Anzahl der Zahlenwerte
|
Schleife, solange Abfrage ergibt, daß weitere Folgen sortiert werden
sollen
|
bauingenieurseite.de / Bauinformatik / Sortieren von Zahlen
