Significant improvements to the Ford-Johnson algorithm for sorting (Q1064782): Difference between revisions
From MaRDI portal
Latest revision as of 19:15, 14 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Significant improvements to the Ford-Johnson algorithm for sorting |
scientific article |
Statements
Significant improvements to the Ford-Johnson algorithm for sorting (English)
0 references
1985
0 references
The authors present a sorting by comparison algorithm and discuss its performances. The algorithm is an improvement of an algorithm proposed by \textit{G. K. Manache} [J. Assoc. Comput. Mach. 26, 441-456 (1979; Zbl 0404.68063)] as a more efficient version of the known Ford-Johnson sorting algorithm. Authors' contribution is based on a merging algorithm for two lists, proposed by \textit{C. Christen} [Improving the bounds on optimal merging, Proc. 19th Annual IEEE Conf. on the Foundations of Computer Sci., 259-266 (1978)]. The proofs for the stated results are not included in this paper.
0 references
sorting by comparison
0 references