A112262 A good sequence of gaps for Shellsort, found by genetic programming.

1, 4, 9, 24, 58, 171, 340, 1097, 2673, 5467, 13353, 35957, 128823, 451488, 494198, 499871

Offset: 1

Author

Jud McCranie, Aug 30 2005

Keywords

• nonn
• fini
• full

Comments

The gaps were determined for a maximum length of the test arrays of 500000. - Hugo Pfoertner, Nov 04 2024

Links

• Gene Michael Stover, Improving Shellsort Through Evolution, 2002-2006. See Figure 2.

Crossrefs

Cf. A033622, A102549, A108870, A112263.