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,2

Comments

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

Links

Table of n, a(n) for n=1..15.

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

Crossrefs

Cf. A033622, A102549, A108870.

Cf. A112262.

Sequence in context: A063631 A031240 A031320 * A244291 A085018 A255840

Adjacent sequences: A112260 A112261 A112262 * A112264 A112265 A112266

Keyword

nonn,fini,full

Author

Jud McCranie, Aug 30 2005

Status

approved