Zusammenfassung
Das Sortieren großer Datenbestände ist eine wichtige Aufgabe kommerziell eingesetzter Rechensysteme. Daher hat das Auffinden effizienter Lösungen des Sortierproblems in der Informatik großes Interesse gefunden. In diesem Kapitel wollen wir uns mit der Aufwandsanalyse von Algorithmen zum Sortieren von Zahlen befassen, um die Anwendung der Konzepte des vorigen Kapitels zu demonstrieren. Gegenstand unseres Interesses ist die Analyse des Zeitaufwandes der uns schon bekannten Verfahren des Sortierens durch Minimumsuche (Abschnitt 13.1) und des Sortierens durch Mischen (Abschnitte 13.2 und 13.4). Wir werden dabei von einem wesentlichen Beweisprinzip der Mathematik, der vollständigen Induktion, Gebrauch machen, das auch in der Informatik von hoher Bedeutung ist und im Abschnitt 13.3 detailiert behandelt wird.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Müller, H., Weichert, F. (2005). Sortieren. In: Vorkurs Informatik. Leitfäden der Informatik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-11790-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-663-11790-2_14
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-519-00507-0
Online ISBN: 978-3-663-11790-2
eBook Packages: Computer Science and Engineering (German Language)