Write a recursive method public static int pos(int[] a, int l,int r) that positions a[l] at its rank if the array a were sorted between l and r,and that returns this rank. That is, we assume that a is an unsorted array of int,l and r are int such that 0 <= l <= r < a.length, after this call : k = pos(a, l, r); acontains the same elements before and after this call, but it is such that a[k] >=a[i] for all i in [l, k-1] and a[k] < a[j] for all j in [k+1, r].For instance, consider this fragment: int[] a = {8,7,4,1,9,6,2,5,3,0};System.out.println(Arrays.toString(a));// [8, 7, 4, 1, 9, 6, 2, 5, 3, 0]pos(a, 2, 7); // a[2..7] = {4, 1, 9, 6, 2, 5}System.out.println(Arrays.toString(a));/* [8, 7, 1, 2, 4, 6, 5, 9, 3, 0] is possible because4 >= 2, 4 >= 1, 4 < 6, 4 < 5, 4 < 9.But It could also be [8, 7, 2, 1, 4, 6, 5, 9, 3, 0], or[8, 7, 2, 1, 4, 9, 5, 6, 3, 0] */
Write a recursive method public static int pos(int[] a, int l,
int r) that positions a[l] at its rank if the array a were sorted between l and r,
and that returns this rank. That is, we assume that a is an unsorted array of int,
l and r are int such that 0 <= l <= r < a.length, after this call : k = pos(a, l, r); a
contains the same elements before and after this call, but it is such that a[k] >=a[i] for all i in [l, k-1] and a[k] < a[j] for all j in [k+1, r].
For instance, consider this fragment:
int[] a = {8,7,4,1,9,6,2,5,3,0};
System.out.println(Arrays.toString(a));
// [8, 7, 4, 1, 9, 6, 2, 5, 3, 0]
pos(a, 2, 7); // a[2..7] = {4, 1, 9, 6, 2, 5}
System.out.println(Arrays.toString(a));
/* [8, 7, 1, 2, 4, 6, 5, 9, 3, 0] is possible because
4 >= 2, 4 >= 1, 4 < 6, 4 < 5, 4 < 9.
But It could also be [8, 7, 2, 1, 4, 6, 5, 9, 3, 0], or
[8, 7, 2, 1, 4, 9, 5, 6, 3, 0] */
![](/static/compass_v2/shared-icons/check-mark.png)
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 1 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)