Sorting a Random Access File in situ

DOI10.1093/COMJNL/27.3.270MaRDI QIDQ3332255zbMATH OpenOpenAlexFDO

Authors Hans-Werner Six, Lutz Michael Wegner

Publication date 1984

Published in The Computer Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/comjnl/27.3.270

zbMATH Keywords

sorting algorithmexternal sortingrandom access filesorting of external files in situ

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• External quicksort
• Fringe analysis for extquick: An in situ distributive external sorting algorithm
• An efficient external sorting algorithm
• Sorting a distributed file in a network
• A new external sorting algorithm with no additional disk space

Cited in

(5)

• Space-efficient planar convex hull algorithms
• Heaps and heapsort on secondary storage
• A new external sorting algorithm with no additional disk space
• External quicksort
• Fringe analysis for extquick: An in situ distributive external sorting algorithm

This page was built for publication: Sorting a Random Access File in situ

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