Java Program to replace each element by its rank in the given array

Java program to replace each element by its rank in the given array

February 22, 2022

Replace each element by its rank given in array

Here in this program we will learn about Java Program to replace each element by its rank in the given array and discussed it. Given an array of distinct integers, we need to replace each element of the array with its rank. The minimum value element will have the highest rank in the Array.

Method Discussed :

Method 1 : Using Naive approach.
Method 2 : Using Hash-map.

Method 1 :

Create a copy of the given input array.
Sort the copied array.
Run a nested loop and find the position of the given array element in the sorted array.
And replace the element with the position.
Print the modified input array.

Method 1 : Code in Java

import java.util.*;
 
class Main {
 
    static void changeArr(int[] input)
    {
        // Copy input array into newArray
        int newArray[] = Arrays.copyOfRange(input, 0, input.length);
 
        // Sort newArray[] in ascending order
        Arrays.sort(newArray);
        for(int i=0; i< input.length; i++){
    
        for(int j=0; j< input.length; j++){
            if(newArray[j]==input[i])
            {
                input[i] = j+1;
                break;
            }
        }
    }
    }
 
    // Driver Code
    public static void main(String[] args)
    {
        // Given array arr[]
        int[] arr = { 100, 2, 70, 12 , 90};
 
        // Function Call
        changeArr(arr);
 
        // Print the array elements
        System.out.println(Arrays.toString(arr));
    }
}

Output

[5, 1, 3, 2, 4]

Method 2 :

Copy the given arr[ ].
Then sort that copied array in ascending order.
Then traverse in the copied array and put their rank in Hash Map by taking a rank variable.
If the element is not present then update rank of the element in Hash-Map and increment rank variable as well.
Traverse the given array arr[] assign the rank of each element using the rank stored in Hash Map.

Method 2 : Code in Java

import java.util.*;
 
class Main {
 
    static void changeArr(int[] input)
    {
        // Copy input array into newArray
        int newArray[] = Arrays.copyOfRange(input, 0, input.length);
 
        // Sort newArray[] in ascending order
        Arrays.sort(newArray);
        int i;
         
        // Map to store the rank of the array element
        Map ranks  = new HashMap<>();
 
        int rank = 1;
 
        for (int index = 0; index < newArray.length; index++) {
           
            int element = newArray[index];
            
            // Update rank of element
            if (ranks.get(element) == null) {
                ranks.put(element, rank);
                rank++;
            }
        }
 
        // Assign ranks to elements
        for (int index = 0; index < input.length; index++) {
 
            int element = input[index];
            input[index] = ranks.get(input[index]);
        }
    }
 
    // Driver Code
    public static void main(String[] args)
    {
        // Given array arr[]
        int[] arr = { 100, 2, 70, 12, 90 };
 
        // Function Call
        changeArr(arr);
 
        // Print the array elements
        System.out.println(Arrays.toString(arr));
    }
}

Output

[5, 1, 3, 2, 4]

5 comments on “Java program to replace each element by its rank in the given array”

abhishek.kumar805146
public static void main(String[] args) {
int a[] = { 100, 2, 70, 12, 90 };
int b[] = new int[a.length];
for (int i = 0; i < a.length; i++)
b[i] = a[i];
Arrays.sort(b);
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length; j++) {
if (b[j] == a[i])
a[i] = j + 1;

}

}
System.out.print(Arrays.toString(a));

}

0

Log in to Reply
NAZIA KHAN
public static void main(String[] args) {
int a[] = {100, 2, 70, 12 , 90};
int b[] = new int[a.length];
for(int i=0;i<a.length;i++){
b[i]=a[i];
}
Arrays.sort(b);
for(int i=0;i<b.length;i++){
for(int j=0;j<a.length;j++){
if(b[i]==a[j]){
a[j]=i+1;
}
}
}
for(int i:a){
System.out.print(i+" ");
}

}

0

Log in to Reply
Pratap Shinde
wwwwwwwwooooooooowwwwwwwwwwwww

1

Log in to Reply
Nachiket
import java.util.Arrays;
public class rankOfArray {
public static void main(String[] args) {
int a[]={100,2,70,12,90};
int b[]=new int[a.length];
for(int i=0; i<a.length; i++){
b[i]=a[i];
}
Arrays.sort(b);
int c[]=new int[a.length];
for(int i=0; i<a.length; i++){
for(int j=0; j<a.length; j++){
if(a[i]==b[j])
c[i]=j+1;
continue;
}
}
for(int element:c){
System.out.print(element+" ");
}

}
}

0

Log in to Reply
Prithuraj
int[] arr = { 100, 2, 70, 12, 90 };
int arr2[] = arr.clone();
Arrays.sort(arr);
for (int i = 0; i < arr2.length; i++) {
System.out.println(Arrays.binarySearch(arr, arr2[i]) + 1);
}

0

Log in to Reply