Proportion extend sort

DOI10.1137/S0097539798342903MaRDI QIDQ2784455zbMATH OpenOpenAlexFDO

Authors Jing-Chao Chen

Publication date 23 April 2002

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539798342903

zbMATH Keywords

algorithmpartitioninsertion sortquick sortsort

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10)

Recommendations

• Efficient sample sort and the average case analysis of PEsort
• Splitsort -- an adaptive sorting algorithm
• scientific article; zbMATH DE number 1629853
• scientific article; zbMATH DE number 4213426
• Quadripartite Sort

Cited in

(1)

• Efficient sample sort and the average case analysis of PEsort

This page was built for publication: Proportion extend sort

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