Question: /** * Finds a permutation with the property that if arr * is rearranged according to that permutation, it will * end up in ascending

/**

* Finds a permutation with the property that if arr

* is rearranged according to that permutation, it will

* end up in ascending order. That is, for an array arr,

* after executing the code

*

* int[] p = findPermutationToSort(arr);

* rearrange(arr, p);

*

* the array arr is sorted. For example, if

* arr is [12, 7, 2, 5, 8], the method returns

* the array [4, 2, 0, 1, 3]. You can assume that

* the given array has no duplicates.

* @param arr

* given array

* @return

* permutation that will rearrange arr to be sorted in

* ascending order

*/

public static int[] findPermutationToSort(int[] arr)

{

// TODO

return null;

}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock 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 Programming Questions!