Q:

Java Program to right rotate the elements of an array

belongs to collection: Java Array Programs

robaa
Save to bookmark
|
2022-11-11
|
  264 
0

In this program, we need to rotate the elements of array towards its right by the specified number of times. An array is said to be right rotated if all elements of the array are moved to its right by one position. One approach is to loop through the array by shifting each element of the array to its next position. The last element of the array will become the first element of the rotated array.

Consider the above array, if n is 1 then, all elements of the array will be moved to its right by one position that is the first element of the array will take the second position, the second element will be moved to the third position and so on. The last element of the array will become the first element of the array.

Algorithm

  • STEP 1: START
  • STEP 2: INITIALIZE arr[] ={1, 2, 3, 4, 5 }.
  • STEP 3: SET n =3
  • STEP 4: PRINT "Original Array"
  • STEP 5: REPEAT STEP 6 UNTIL i<arr.length
                //for(i=0; i<arr.length; i++)
  • STEP 6: PRINT arr[i]
  • STEP 7: REPEAT STEP 8 to STEP 12 UNTIL i<n
                // for(i=0; i<n; i++ )
  • STEP 8: DEFINE j, last.
  • STEP 9: last = arr[arr.length-1]
  • STEP 10: REPEAT STEP 11 UNTIL j>0
                //for(j= arr.length-1;j>0; j--)
  • STEP 11: arr[j]= arr[j-1]
  • STEP 12: arr[0]= last
  • STEP 13: PRINT "Array after right rotation"
  • STEP 14: REPEAT STEP 15 UNTIL i<arr.length
                //for(i=0; i<arr.length; i++)
  • STEP 15: PRINT arr[i]
  • STEP 16: END
Java programming, examples, Java programming examples,
login and add your own answer to this question

All Answers

robaa
2022-11-11
need an explanation for this answer? contact us directly to get an explanation for this answer

Program:

class RotateRight {    
 public static void main(String[] args) {    
        //Initialize array     
        int [] arr = new int [] {1, 2, 3, 4, 5};     
        //n determine the number of times an array should be rotated.    
        int n = 3;    
           
        //Displays original array    
        System.out.println("Original array: ");    
        for (int i = 0; i < arr.length; i++) {     
            System.out.print(arr[i] + " ");     
        }      
            
        //Rotate the given array by n times toward right    
        for(int i = 0; i < n; i++){    
            int j, last;    
            //Stores the last element of array    
            last = arr[arr.length-1];    
            
            for(j = arr.length-1; j > 0; j--){    
                //Shift element of array by one    
                arr[j] = arr[j-1];    
            }    
            //Last element of array will be added to the start of array.    
            arr[0] = last;    
        }    
        
        System.out.println();    
            
        //Displays resulting array after rotation    
        System.out.println("Array after right rotation: ");    
        for(int i = 0; i< arr.length; i++){    
            System.out.print(arr[i] + " ");    
        }    
    }    
}

   

Output:

Original Array:
1   2   3   4   5
Array after right rotation:
3   4   5   1   2

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Java Array Programs
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Java Program to sort the elements of an array in a... >>
<< Java Program to print the sum of all the items of ...