| | |
| Title: | Sortieralgorithmen | |
| Description: | Das Sortieren von Daten ist ein klassisches Problem der Informatik. | |
| ||
| Author: | Uli Breunig | |
| ||
| deutsch | ||
| ||
| |<< First < Previous Index Next > Last >>| | |  |
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;
|
|
| Algorithm Engineering: Bridging the Gap Between Algorithm Theory and Practice (Lecture Notes in Computer Science / Theoretical Computer Sci) | |
| Siehe auch: | |
| The Chaos Algorithm von Fission (in MP3-Downloads) | |
| Dawn of a New Error (UK Import) von Algorithm (in Musik) | |
| CATBox von Springer, Berlin (in Software) | |
| The Weinx Algorithm (Little's Bird Remix) von Paul Synth (in MP3-Downloads) | |
| Defective Experiment [US-Import] [Vinyl LP] von Algorithm (in Musik) | |
This web site is a part of the project StudyPaper.com.
We are grateful to Uli Breunig for contributing this article.
Back to the topic sites:
StudyPaper.com/Startseite/Computer/Informatik
StudyPaper.com/Startseite/Wissenschaft/Wirtschaftswissenschaften
StudyPaper.com/Startseite
External Links to this site are permitted without prior consent.
