Published October 26, 2026 | Version v0.1.1

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

Please cite this repository together with the accompanying paper.

Files

ford-johnson-beaten-v0.1.1.zip

Files (2.6 MB)

Name Size
md5:efec4aa6f6081bec03401fa3a7b9175a
2.6 MB Preview Download

Additional details

Related works