login
Knuth's standard example of an unsorted array.
0

%I #5 Aug 24 2013 12:12:34

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

%N Knuth's standard example of an unsorted array.

%C 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.

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

%e 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.

%K fini,full,nonn

%O 1,1

%A _Hagen von Eitzen_, May 16 2009