Question: Implement an algorithm to shuffle an array of numbers or objects. The algorithm for shuffling should be the following: (The constraint about j being greater

Implement an algorithm to shuffle an array of numbers or objects. The algorithm for shuffling should be the following:

for (each index i) { choose a random indexj where j >= i. swap the elements at indexes i and j.

(The constraint about j being greater than or equal to i is actually quite important, if you want your shuffling algorithm to shuffle fairly. Why?)

for (each index i) { choose a random indexj where j >= i. swap the elements at indexes i and j.

Step by Step Solution

3.53 Rating (177 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

public static void shuffle int a Rand... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Building Java Programs A Back to Basics Approach Questions!