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. Dieses Kapitel befasst sich daher mit der Aufwandsanalyse von Algorithmen zum Sortieren von Zahlen, um die Anwendung der Konzepte des vorigen Kapitels 14 zu demonstrieren. Gegenstand der Betrachtung ist die Analyse des Zeitaufwandes der Verfahren des Sortierens durch Minimumsuche und des Sortierens durch Mischen. Dabei wird von einem wesentlichen Beweisprinzip der Mathematik Gebrauch gemacht, der vollständigen Induktion, welches auch in der Informatik von hoher Bedeutung ist und innerhalb des Kapitels detailliert 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
Corresponding author
Rights and permissions
Copyright information
© 2017 Springer Fachmedien Wiesbaden GmbH
About this chapter
Cite this chapter
Müller, H., Weichert, F. (2017). Sortieren. In: Vorkurs Informatik. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-16141-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-658-16141-5_16
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-16140-8
Online ISBN: 978-3-658-16141-5
eBook Packages: Computer Science and Engineering (German Language)