Shellsort oder Shell-Metzner Sort

Sortieralgorithmus von D.L. Shell bzw. Marlene Metzner.

Ich persönlich ziehe diese Algorithmus immer vor, da erstens, wenig Hopplas zu erwarten sind, und zweitens keine zusätzliche Speicher erforderlich ist. RMM

Manchmal auch als "diminishing increment sort" beschrieben.

First called Shell-Metzner in an article in Creative Computing in 1976, after Marlene Metzner

siehe :-

• A High Speed Sorting Procedure, Shell, D.L. , Comm. ACM 2:30-32, 1959
• Algorithmen und Datenstrukturen,Ottmann, Peter, Spektrum Akad. Verlag Berlin Oxford 3.Auflage 1996, ISBN 3-8274-0110-0, Seite 66
• Numerical Recipes in C, Press, William et.al., 2nd. Ed. 1992, Cambridge, ISBN 0-5214-3108-5, page 331
• A Comparison of Sorts, Grillo, John P., Creative Computing p76-81, Nov-Dec. 1976
• Data Management Techniques, Grillo, John P., and Robertson J.D.Wm.C.Brown Publishers,ISBN 0-6970-9954-7
• Stuart, Fredric, FORTRAN Programming, John Wiley and Sons, New York, 1969, pages 294-295. From a method published by Marlene Metzner, Pratt and Whitney Aircraft Company.
• Algorithms in C. Sedgewick Robert, Addison Wesley 1990, ISBN 0-2015-1425-7, pages 107-111