public class Knuth extends Object
Knuthclass provides a client for reading in a sequence of strings and shuffling them using the Knuth (or Fisher-Yates) shuffling algorithm. This algorithm guarantees to rearrange the elements in uniformly random order, under the assumption that Math.random() generates independent and uniformly distributed numbers between 0 and 1.
For additional documentation,
see Section 1.1 of
Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.
StdRandom for versions that shuffle arrays and
subarrays of objects, doubles, and ints.
|Modifier and Type||Method and Description|
Reads in a sequence of strings from standard input, shuffles them, and prints out the results.
Rearranges an array of objects in uniformly random order (under the assumption that
public static void shuffle(Object a)
Math.random()generates independent and uniformly distributed numbers between 0 and 1).
a- the array to be shuffled
public static void main(String args)
args- the command-line arguments