𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An efficient external sorting with minimal space requirement

✍ Scribed by Dalia Motzkin; Christina L. Hansen

Publisher
Springer
Year
1982
Tongue
English
Weight
647 KB
Volume
11
Category
Article
ISSN
1573-7640

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A new external sorting algorithm with no
A new external sorting algorithm with no additional disk space
✍ Rafiqul Islam; Nasim Adnan; Nur Islam; Shohorab Hossen πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 100 KB

This paper is concerned with an external sorting algorithm with no additional disk space. The proposed algorithm is a hybrid one that uses Quicksort and special merging process in two distinct phases. The algorithm excels in sorting a huge file, which is many times larger than the available memory o