Internal Sorting by Radix Plus Sifting

DOI10.1145/321341.321349MaRDI QIDQ5557495zbMATH OpenOpenAlexFDO

Authors M. D. MacLaren

Publication date 1966

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/321341.321349

zbMATH Keywords

numerical analysis

Cited in

(4)

• Sorting numbers in linear expected time and optimal extra space
• Probabilistic integer sorting
• In-place linear probing sort
• On parallel integer sorting

This page was built for publication: Internal Sorting by Radix Plus Sifting

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