A new upper bound for Shellsort

DOI10.1016/0196-6774(86)90001-5MaRDI QIDQ3742727zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Robert Sedgewick

Publication date 1986

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0196-6774(86)90001-5

zbMATH Keywords

increment sequencessorting algorithmworst case running time

Mathematics Subject Classification ID

Searching and sorting (68P10) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 4115989
• More on shellsort increment sequences
• Improved upper bounds on Shellsort
• Tight lower bounds for Shellsort
• Shellsort with a constant number of increments

Cited in

(22)

• Improved upper bounds on Shellsort
• Bad cases for shaker-sort
• Lattice translates of a polytope and the Frobenius problem
• An improved shellsort algorithm
• Shellsort with a constant number of increments
• On shellsort and the Frobenius problem
• Shellsort with three increments
• The Worst Case in Shellsort and Related Algorithms
• Asymptotic analysis of (3, 2, 1)-shell sort
• Tight lower bounds for Shellsort
• The Frobenius Problem and Its Generalizations
• A Lower Bound on the Size of Shellsort Sorting Networks
• scientific article; zbMATH DE number 4126701 (Why is no real title available?)
• scientific article; zbMATH DE number 1256658 (Why is no real title available?)
• On the average-case complexity of Shellsort
• Analysis of Shellsort and related algorithms
• scientific article; zbMATH DE number 4115989 (Why is no real title available?)
• scientific article; zbMATH DE number 1839436 (Why is no real title available?)
• Stochastic analysis of Shell Sort
• Order statistics in large arrays (OSILA): a simple randomised algorithm for a fast and efficient attainment of the order statistics in very large arrays
• Efficient sorting during repetitive statistical computations: Algorithms and an application
• More on shellsort increment sequences

This page was built for publication: A new upper bound for Shellsort

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