Significant improvements to the Ford-Johnson algorithm for sorting (Q1064782): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: Significant improvements to the Ford-Johnson algorithm for sorting / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: A Tournament Problem / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: A Simple Algorithm for Merging Two Disjoint Linearly Ordered Sets / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4057549 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: An improvement of the binary merge algorithm / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The Ford-Johnson Sorting Algorithm Is Not Optimal / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Significant Improvements to the Hwang-Lin Merging Algorithm / rank | |||
Normal rank | |||
Latest revision as of 18: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
