An analysis and implementation of an efficient in-place bucket sort

DOI10.1007/S002360050103MaRDI QIDQ1365794zbMATH OpenOpenAlexWikidataFDO

Authors Daniel Solow, Rishi Agarwal, A. N. Burnetas

Publication date 9 September 1997

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s002360050103

zbMATH Keywords

address-calculation sortsbucket sortsdistribution counting sortsradix sorts

Mathematics Subject Classification ID

Searching and sorting (68P10) Parallel algorithms in computer science (68W10)

Recommendations

• A space efficient distributive sort
• Computational Science – ICCS 2005
• An Internal Hybrid Sort Algorithm Revisited
• Analytic variations on bucket selection and sorting

Cited in

(2)

• Analysis of a Modified Address Calculation Sorting Algorithm
• scientific article; zbMATH DE number 2219109 (Why is no real title available?)

This page was built for publication: An analysis and implementation of an efficient in-place bucket sort

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