General algorithm for reversing an integer array is :
1-) Traverse the array until the midpoint found in a loop construct
2-) Implement a swap algorithm to exchange values of the items in the array
Following is a utility method used to reverse an existing array in java.
package basics; public class ArrayUtility { static int[] reverse( int[] input ) { if( input==null || input.length==0 ) return null; int N = input.length; for( int i=0; i<N/2; i++ ) { int temp = input[i]; input[i] = input[N-i-1]; input[N-i-1] = temp; } return input; } public static void main(String[] args) { int[] original = {22,55,66,11,32,56,67,89,95,10}; System.out.print("Original Array = "); for( int i = 0; i<original.length; i++ ) System.out.print( original[i]+" " ); int[] reverseArray = reverse( original ); System.out.print("\nReversed Array = "); for (int i = 0; i <reverseArray.length; i++) System.out.print(reverseArray[i]+" "); } }
Create a ArrayUtility.java file in your workspace.
When the main method inside the ArrayUtility class executed it is going to print :
Original Array = 22 55 66 11 32 56 67 89 95 10
Reversed Array = 10 95 89 67 56 32 11 66 55 22
No comments:
Post a Comment