Abstract | ||
---|---|---|
For almost twenty years, the Ford-Johnson algorithm for sortingt items using comparisons was believed to be optimal. Recently, Manacher was able to show that the Ford-Johnson algorithm is not optimal for certain ranges of values oft. In this paper, we present some new algorithms which achieve much stronger results compared to Manacher's algorithms. |
Year | DOI | Venue |
---|---|---|
1985 | 10.1007/BF01934989 | BIT |
Keywords | Field | DocType |
ford-johnson algorithm,significant improvement | Hybrid algorithm,Computer science,Algorithm,Sorting,Triage,Artificial intelligence | Journal |
Volume | Issue | ISSN |
25 | 1 | 0006-3835 |
Citations | PageRank | References |
2 | 0.44 | 4 |
Authors | ||
1 |