| | |
| 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;
|
|
|
Theoretische Informatik, CD-ROM Einführung in Berechenbarkeit, Komplexität und formale Sprachen von Pearson Studium | |
| Siehe auch: | |
| Schuber: Theoretische Philosophie, Teile 1 - 6 (Reihe: uni auditorium) 6 DVDs zum Vorzugspreis im Geschenkschuber (Länge: ca. 360 Min.) von Prof. Dr. Godehard Brüntrup (in DVD & Blu-ray) | |
| Euro-Fahrschule 2001, CD-ROM Zur optimalen Vorbereitung auf die theoretische Führerscheinprüfung. Für Windows 95/98/NT 4/2000/Me. Beinhaltet den ab 1. Nov. 2000 gültigen Fragenkatalog von Sybex (in Software) | |
| Jazz - Harmonielehre: Teil 1 - Theoretische Grundlagen. Funktionsharmonik und Modalität von Axel Jungbluth (in Musikinstrumente & DJ-Equipment) | |
| Matthias Varga von Kibed: Theoretische Grundlagen systemischen Denkens - 3 CDs 127C (Audio CD (in Musik) | |
| Theoretisch Mr. Right (Live Beim 3Sat Festival, Mainz 2007) von Ina Müller (in MP3-Downloads) | |
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.
