Answer Detail: RE: Jumble Array Values

GeekInterview.com > Interview Questions > J2EE > Core Java

Print |

Question: Jumble Array Values

Answer: An array A is of size N. Write a java method that jumbles all values in the array. All possible permutations must be possible and chances for each possible permutation must be equal. For example, size of array A is 3. A[0]=x, A[1]=y, A[2] =z.
Possible permutations are 3! After jumbling elements, there would be equal chances for each of xyz,yxz,... to be in the array elements.

November 11, 2008 22:22:53	#4
jweir	Member Since: November 2008 Total Comments: 1
RE: Jumble Array Values
void jumble(Object[] A) { Random rand = new Random(System.currentTimeMillis()); Object temp; for (int i = 0; i < A.length; i++) { int idx = rand.nextInt(A.length); temp = A[idx]; A[idx] = A[i]; A[i] = temp; } }

Back To Question