Provides methods to randomly shuffle arrays or lists using a random stream. More...
Static Public Member Functions | |
| static void | init (byte[] array, int n) |
| Initializes array with the first \(n\) positive integers in natural order as array \([i-1] = i\), for \(i=1,...,n\). | |
| static void | init (short[] array, int n) |
Similar to init(byte[], int). | |
| static void | init (int[] array, int n) |
Similar to init(byte[], int). | |
| static void | init (long[] array, int n) |
Similar to init(byte[], int). | |
| static void | init (float[] array, int n) |
Similar to init(byte[], int). | |
| static void | init (double[] array, int n) |
Similar to init(byte[], int). | |
| static void | shuffle (List<?> list, RandomStream stream) |
| Same as java.util.Collections.shuffle(List<?
| |
| static void | shuffle (Object[] array, RandomStream stream) |
| Randomly permutes array using stream. | |
| static void | shuffle (byte[] array, RandomStream stream) |
| Randomly permutes array using stream. | |
| static void | shuffle (short[] array, RandomStream stream) |
Similar to shuffle(byte[], RandomStream). | |
| static void | shuffle (int[] array, RandomStream stream) |
Similar to shuffle(byte[], RandomStream). | |
| static void | shuffle (long[] array, RandomStream stream) |
Similar to shuffle(byte[], RandomStream). | |
| static void | shuffle (char[] array, RandomStream stream) |
Similar to shuffle(byte[], RandomStream). | |
| static void | shuffle (boolean[] array, RandomStream stream) |
Similar to shuffle(byte[], RandomStream). | |
| static void | shuffle (float[] array, RandomStream stream) |
Similar to shuffle(byte[], RandomStream). | |
| static void | shuffle (double[] array, RandomStream stream) |
Similar to shuffle(byte[], RandomStream). | |
| static void | shuffle (List<?> list, int k, RandomStream stream) |
| Partially permutes list as follows using stream: draws the first. | |
| static void | shuffle (Object[] array, int n, int k, RandomStream stream) |
| Partially permutes array as follows using stream: draws the new. | |
| static void | shuffle (byte[] array, int n, int k, RandomStream stream) |
Similar to shuffle(Object[], n, k, RandomStream). | |
| static void | shuffle (short[] array, int n, int k, RandomStream stream) |
Similar to shuffle(Object[], n, k, RandomStream). | |
| static void | shuffle (int[] array, int n, int k, RandomStream stream) |
Similar to shuffle(Object[], n, k, RandomStream). | |
| static void | shuffle (long[] array, int n, int k, RandomStream stream) |
Similar to shuffle(Object[], n, k, RandomStream). | |
| static void | shuffle (char[] array, int n, int k, RandomStream stream) |
Similar to shuffle(Object[], n, k, RandomStream). | |
| static void | shuffle (boolean[] array, int n, int k, RandomStream stream) |
Similar to shuffle(Object[], n, k, RandomStream). | |
| static void | shuffle (float[] array, int n, int k, RandomStream stream) |
Similar to shuffle(Object[], n, k, RandomStream). | |
| static void | shuffle (double[] array, int n, int k, RandomStream stream) |
Similar to shuffle(Object[], n, k, RandomStream). | |
Provides methods to randomly shuffle arrays or lists using a random stream.
Definition at line 37 of file RandomPermutation.java.
|
static |
Initializes array with the first \(n\) positive integers in natural order as array \([i-1] = i\), for \(i=1,...,n\).
The size of array must be at least \(n\).
| array | the array to initialize. |
| n | number of elements initialized. |
Definition at line 49 of file RandomPermutation.java.
|
static |
Similar to init(byte[], int).
| array | the array to initialize. |
| n | number of elements initialized. |
Definition at line 109 of file RandomPermutation.java.
|
static |
Similar to init(byte[], int).
| array | the array to initialize. |
| n | number of elements initialized. |
Definition at line 97 of file RandomPermutation.java.
|
static |
Similar to init(byte[], int).
| array | the array to initialize. |
| n | number of elements initialized. |
Definition at line 73 of file RandomPermutation.java.
|
static |
Similar to init(byte[], int).
| array | the array to initialize. |
| n | number of elements initialized. |
Definition at line 85 of file RandomPermutation.java.
|
static |
Similar to init(byte[], int).
| array | the array to initialize. |
| n | number of elements initialized. |
Definition at line 61 of file RandomPermutation.java.
|
static |
Similar to shuffle(Object[], n, k, RandomStream).
| array | the array being shuffled. |
| n | selection amongst the first n elements. |
| k | number of elements selected. |
| stream | the random stream used to generate random numbers. |
Definition at line 477 of file RandomPermutation.java.
|
static |
Similar to shuffle(byte[], RandomStream).
| array | the array being shuffled. |
| stream | the random stream used to generate random numbers. |
Definition at line 248 of file RandomPermutation.java.
|
static |
Similar to shuffle(Object[], n, k, RandomStream).
| array | the array being shuffled. |
| n | selection amongst the first n elements. |
| k | number of elements selected. |
| stream | the random stream used to generate random numbers. |
Definition at line 372 of file RandomPermutation.java.
|
static |
Randomly permutes array using stream.
This method permutes the whole array.
| array | the array being shuffled. |
| stream | the random stream used to generate random numbers. |
Definition at line 168 of file RandomPermutation.java.
|
static |
Similar to shuffle(Object[], n, k, RandomStream).
| array | the array being shuffled. |
| n | selection amongst the first n elements. |
| k | number of elements selected. |
| stream | the random stream used to generate random numbers. |
Definition at line 456 of file RandomPermutation.java.
|
static |
Similar to shuffle(byte[], RandomStream).
| array | the array being shuffled. |
| stream | the random stream used to generate random numbers. |
Definition at line 232 of file RandomPermutation.java.
|
static |
Similar to shuffle(Object[], n, k, RandomStream).
| array | the array being shuffled. |
| n | selection amongst the first n elements. |
| k | number of elements selected. |
| stream | the random stream used to generate random numbers. |
Definition at line 519 of file RandomPermutation.java.
|
static |
Similar to shuffle(byte[], RandomStream).
| array | the array being shuffled. |
| stream | the random stream used to generate random numbers. |
Definition at line 281 of file RandomPermutation.java.
|
static |
Similar to shuffle(Object[], n, k, RandomStream).
| array | the array being shuffled. |
| n | selection amongst the first n elements. |
| k | number of elements selected. |
| stream | the random stream used to generate random numbers. |
Definition at line 498 of file RandomPermutation.java.
|
static |
Similar to shuffle(byte[], RandomStream).
| array | the array being shuffled. |
| stream | the random stream used to generate random numbers. |
Definition at line 264 of file RandomPermutation.java.
|
static |
Similar to shuffle(Object[], n, k, RandomStream).
| array | the array being shuffled. |
| n | selection amongst the first n elements. |
| k | number of elements selected. |
| stream | the random stream used to generate random numbers. |
Definition at line 414 of file RandomPermutation.java.
|
static |
Similar to shuffle(byte[], RandomStream).
| array | the array being shuffled. |
| stream | the random stream used to generate random numbers. |
Definition at line 200 of file RandomPermutation.java.
|
static |
Partially permutes list as follows using stream: draws the first.
\(k\) new elements of list randomly among the \(n\) old elements of list, assuming that \(k \le n = \) list.size(). In other words, \(k\) elements are selected at random without replacement from the \(n\) list entries and are placed in the first \(k\) positions, in random order.
| list | the list being shuffled. |
| k | number of elements selected. |
| stream | the random stream used to generate integers. |
Definition at line 304 of file RandomPermutation.java.
|
static |
Same as java.util.Collections.shuffle(List<?
>, Random), but uses a
RandomStream instead of java.util.Random.
| list | the list being shuffled. |
| stream | the random stream used to generate integers. |
Definition at line 122 of file RandomPermutation.java.
|
static |
Similar to shuffle(Object[], n, k, RandomStream).
| array | the array being shuffled. |
| n | selection amongst the first n elements. |
| k | number of elements selected. |
| stream | the random stream used to generate random numbers. |
Definition at line 435 of file RandomPermutation.java.
|
static |
Similar to shuffle(byte[], RandomStream).
| array | the array being shuffled. |
| stream | the random stream used to generate random numbers. |
Definition at line 216 of file RandomPermutation.java.
|
static |
Partially permutes array as follows using stream: draws the new.
\(k\) elements, array[0] to array[k-1], randomly among the old \(n\) elements, array[0] to array[n-1], assuming that \(k \le n \le\) array.length. In other words, \(k\) elements are selected at random without replacement from the first \(n\) array elements and are placed in the first \(k\) positions, in random order.
| array | the array being shuffled. |
| n | selection amongst the first n elements. |
| k | number of elements selected. |
| stream | the random stream used to generate random numbers. |
Definition at line 348 of file RandomPermutation.java.
|
static |
Randomly permutes array using stream.
This method permutes the whole array.
| array | the array being shuffled. |
| stream | the random stream used to generate random numbers. |
Definition at line 151 of file RandomPermutation.java.
|
static |
Similar to shuffle(Object[], n, k, RandomStream).
| array | the array being shuffled. |
| n | selection amongst the first n elements. |
| k | number of elements selected. |
| stream | the random stream used to generate random numbers. |
Definition at line 393 of file RandomPermutation.java.
|
static |
Similar to shuffle(byte[], RandomStream).
| array | the array being shuffled. |
| stream | the random stream used to generate random numbers. |
Definition at line 184 of file RandomPermutation.java.