Stochastic analysis of Shell Sort

DOI10.1007/S00453-001-0048-0MaRDI QIDQ5953110zbMATH OpenOpenAlexFDO

Authors Robert T. Smythe, Jon A. Wellner

Publication date 2001

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-001-0048-0

zbMATH Keywords

Brownian bridgesempirical distribution functionsrandom permutation model

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Recommendations

• Analysis of Shellsort and related algorithms
• Improved upper bounds on Shellsort
• Analyzing variants of Shellsort
• A new upper bound for Shellsort
• Shellsort with three increments

Cited in

(4)

• Asymptotic analysis of (3, 2, 1)-shell sort
• Analysis of Top To Random Shuffles
• Stochastic Analysis of ‘Simultaneous Merge–Sort'
• Upper tail analysis of bucket sort and random tries

This page was built for publication: Stochastic analysis of Shell Sort

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5953110)