Zusammenfassung
Bei dem von D.L. Shell 1959 vorgeschlagenen Verfahren werden die Elemente der zu sortierenden Liste über abnehmende Distanz verglichen und bei Fehlstand vertauscht. Für die Distanz-Steuerung gibt es mehrere Möglichkeiten : Bei dem folgenden Programm ist die Distanz anfangs gleich der halben Feldlänge und wird dann schrittweise ganzzahlig halbiert.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsAuthor information
Authors and Affiliations
Rights and permissions
Copyright information
© 1982 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Achilles, K., Stößer, A., Herrmann, D., Claßen, H.J. (1982). Shell-Sort. In: Iterationen, Näherungsverfahren, Sortiermethoden. Vieweg Programmbibliothek Mikrocomputer. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-91750-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-322-91750-8_11
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-04207-3
Online ISBN: 978-3-322-91750-8
eBook Packages: Springer Book Archive