| | |
| Titel: | Sortieralgorithmen | |
| Beschreibung: | Das Sortieren von Daten ist ein klassisches Problem der Informatik. | |
| ||
| Autor: | Uli Breunig | |
| ||
| english | ||
| ||
| |<< Anfang < Zurück Index Weiter > Ende >>| | |  |
Sortieralgorithmen
Einführung
Das Sortieren von Daten ist ein klassisches Problem der Informatik. Die
Verwaltung von Datenbanken jedweder Ausprägung erfordert häufig den
Einsatz eines effizienten Sortieralgorithmus. Das Wesentliche an einem
Sortierverfahren ist natürlich seine Geschwindigkeit. Darum wird jeder der
vorgestellten Algorithmen bezüglich seines Aufwands abgeschätzt
werden. Die Aufwandsabschätzung ist eher abstrakt und nicht von konkreten
Daten oder technischen Systemen abhängig. Darum darf man in der
Realität folgende Punkte nicht aus den Augen verlieren:
- Welche Daten sollen sortiert werden? (Integer-Zahlen, Gleitkomma-Zahlen, Zeichenketten, ...)
- Wie groß ist die Anzahl der zu sortierenden Datensätze?
- Nach welchen Kriterien soll sortiert werden (z.B. aufsteigend, absteigend, Reihenfolge der Buchstaben eines Zeichensatzes, ...)? => Eine Vergleichsfunktion wird benötigt.
- Haben die Daten bereits eine (teilweise) Ordnung (zum Beispiel sind sie bis auf Ausnahmen schon sortiert, ...)?
- Auf welchen Medien soll sortiert werden (Hauptspeicher, Medien mit wahlfreiem Zugriff (Festplatten) oder sequentiellen Zugriff (Bänder))?
- Wieviel Speicher steht zur Verfügung?
- Sind doppelte Datensätze erlaubt (z.B. zweimal „Fritz Maier“, ...)?
Allgemeiner Programmcode
Die folgenden Programmzeilen werden für alle behandelten
Sortieralgorithmen verwendet.
Definitionen und Deklarationen
const HighMax = 999999;
// Maximale Daten-Arraygröße
type TArray = array [0..HighMax]
of integer; // Typ des Daten-Arrays
Hilfs-Procedure
procedure Swap (var i, j:
integer);
// Vertauscht die beiden Zahlen i und
j
var h: integer;
begin
h:= i;
i:= j;
j:= h;
end;
Diese Seite ist Bestandteil des Projekts StudyPaper.com.
Dieser Artikel wurde uns freundlicherweise von Uli Breunig zur Verfügung gestellt.
Zurück zu Themenseiten:
StudyPaper.com/Startseite/Computer/Informatik
StudyPaper.com/Startseite/Wissenschaft/Wirtschaftswissenschaften
StudyPaper.com/Startseite
Das Setzen von Verweisen (Links) auf diese Seite ist gestattet und bedarf keine vorherige Absprache.
