In this post, I provide a simple code to create a random permutation in an array of length n.

public int[] getRandomPermutation(int n) {
    int a[] = new int[n];
 
    // Initialize the array
    for (int i = 0; i < n; i++)
        a[i] = i;
 
    // Shuffle the array
    for (int i = 0; i < n; i++) {
        // Generate an index randomly
        int index = (int)(Math.random() * n);
        int temp = a[i];
        a[i] = a[index];
        a[index] = temp;
    }
 
    return a;
}

---

Create Random Permutation

In this post, I provide a simple code to create a random permutation in an array of length n.