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 detailliert behandelt wird.
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Müller, H., Weichert, F. (2013). Sortieren. In: Vorkurs Informatik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-8348-2629-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-8348-2629-9_13
Published:
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-8348-2628-2
Online ISBN: 978-3-8348-2629-9
eBook Packages: Computer Science and Engineering (German Language)