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

1, 4, 13, 23, 61, 177, 444, 1325, 3716, 8186, 18168, 62025, 275360, 461299, 498201

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.

Cf. A112262.