Published October 26, 2026
| Version v0.1.1
Software
Open
The Ford–Johnson algorithm, no longer unbeaten for less than 47 elements
Authors/Creators
Description
Paper, complete comparison trees, and Lean 4 formalisation proving that 26 elements can be sorted in at most 90 comparisons and 46 elements in at most 194 comparisons. The one-comparison saving over Ford–Johnson extends throughout 26–32 and 46–64 elements. The code, scripts, and certificate data are licensed under Apache 2.0; the paper (note.tex and note.pdf) is licensed under CC BY 4.0.
Notes
Files
ford-johnson-beaten-v0.1.1.zip
Additional details
Related works
- Is supplement to
- Software: https://github.com/softlytyped/ford-johnson-beaten/tree/v0.1.1 (URL)
Software
- Repository URL
- https://github.com/softlytyped/ford-johnson-beaten