Zusammenfassung
Gegeben sei eine Reihung namens sammlung. Jede Komponente sammlung[i] dieser Reihung ist eine Referenz auf ein Objekt. Die Klasse dieser Objekte hat eine öffentliche numerische1 Komponente schluessel und möglicherweise noch weitere Datenkomponenten. Der Schlüssel der i-ten Reihungskomponente also ist sammlung[i].schluessel. Für die Schlüsselkomponente stehen dann die Vergleichsoperatoren <, <=, ==, >= und > zur Verfügung. Ein Sortieralgorithmus soll die Objekte in der Reihung sammlung so umordnen, dass ihre Schlüssel eine aufsteigende Folge bilden:
sammlung[i].schluessel ≤ sammlung[i+1].schluessel
für alle i = 0,1, ..., sammlung. length − 2
Ein Sortieralgorithmus darf keine Elemente aus der Reihung sammlung entfernen und keine hinzufügen.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2001 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Solymosi, A., Grude, U. (2001). Sortierverfahren. In: Grundkurs Algorithmen und Datenstrukturen. Ausbildung und Studium. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-94293-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-322-94293-7_5
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-15743-2
Online ISBN: 978-3-322-94293-7
eBook Packages: Springer Book Archive