An efficient external sorting with minimal space requirement

DOI10.1007/BF00996816zbMath0509.68055OpenAlexW2020538631MaRDI QIDQ4747522

Christina L. Hansen, Dalia Motzkin

Publication date: 1982

Published in: International Journal of Computer & Information Sciences (Search for Journal in Brave)

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

zbMATH Keywords

quicksortexternal sortingefficient sorting

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Related Items (1)

A disk-aware algorithm for time series motif discovery

Uses Software

• Quicksort
• Find
• Algorithm 347

Cites Work

• The analysis of Quicksort programs
• A stable quicksort
• Quicksort with Equal Keys
• Stable Sorting and Merging with Optimal Space and Time Bounds
• Increasing the efficiency of quicksort
• Unnamed Item

This page was built for publication: An efficient external sorting with minimal space requirement