A space efficient distributive sort

DOI10.1016/0020-0190(91)90137-7zbMath0724.68046OpenAlexW1964886423MaRDI QIDQ758207

C. C. Handley

Publication date: 1991

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(91)90137-7

zbMATH Keywords

distributive sort

Mathematics Subject Classification ID

Searching and sorting (68P10) Distributed algorithms (68W15)

Uses Software

• Quicksort

Cites Work

• Sorting in linear expected time
• Usort: An efficient hybrid of distributive partitioning sorting
• Sorting numbers in linear expected time and optimal extra space
• Sorting by distributive partitioning
• An Adaptive Method for Unknown Distributions in Distributive Partitioned Sorting
• Implementing Quicksort programs

This page was built for publication: A space efficient distributive sort