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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started