A160508 Knuth's standard example of an unsorted array.

503, 87, 512, 61, 908, 170, 897, 275, 653, 426, 154, 509, 612, 677, 765, 703

Offset

1,1

Comments

The numbers were randomly generated by Knuth with a set of decimal dice and used throughout his book as sample input for investigated sorting algorithms.

References

D. E. Knuth, The Art of Computer Programming, Vol. 3 / Sorting and Searching, Addison-Wesley, 1973, page 75 and remainder of chapter 5.

Links

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

Example

Apparently, the first roll of three (distinguishable) decimal dice resulted in the first die showing "5", the second showing "0", the third showing "3"; therefore a(1) = 503.

Crossrefs

Sequence in context: A250609 A251266 A001244 * A067949 A200959 A179172

Adjacent sequences: A160505 A160506 A160507 * A160509 A160510 A160511

Keyword

fini,full,nonn

Author

Hagen von Eitzen, May 16 2009

Status

approved