Question

How to rearrange a given sorted array in maximum minimum form with Java

Answer 1

import java.util.ArrayList;

public class MyClass {
    private static void RearrangeArrayMaxMinForm(int[] array) {
    	int size = array.length;
    	
    	ArrayList<Integer> al = new ArrayList<Integer>();
    	
    	int left = 0;
    	int right = size - 1;
    	boolean odd_index = true;
    
    	for (int i = 0; i < size; i++) {
    		if (odd_index) {
    			al.add(array[right--]);
    		}
    		else {
    			al.add(array[left++]);
    		}
    		odd_index = !odd_index;
    	}
    
    	for (int i = 0; i < size; i++) {
    		array[i] = al.get(i);
    	}
    }

    private static void PrintArray(int[] array) {
    	for (int i = 0; i < array.length; i++) {
    		System.out.print(array[i] + " ");
    	}
    }
    public static void main(String args[]) {
        int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9};

	    RearrangeArrayMaxMinForm(array);

	    PrintArray(array);
    }
}





/*
run:
 
9 1 8 2 7 3 6 4 5 
 
*/

 

70+ SQL courses for beginners and professionals

Answer 2

public class MyClass {
    private static void ShiftArrayToRightFromIndex(int[] arr, int index) {
        int size = arr.length;
        
    	int temp = arr[size - 1];
    
    	for (int i = size - 1; i > index; i--) {
    		arr[i] = arr[i - 1];
    	}
    
    	arr[index] = temp;
    }

    private static void RearrangeArrayMaxMinForm(int[] arr) {
    	int size = arr.length;
    	
    	for (int i = 0; i < size; i += 2) {
    		ShiftArrayToRightFromIndex(arr, i);
    	}
    }
    
    private static void PrintArray(int[] array) {
    	for (int i = 0; i <  array.length; i++)	{
    		System.out.print(array[i] + " ");
    	}
    }
    public static void main(String args[]) {
        int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9};

	    RearrangeArrayMaxMinForm(array);

	    PrintArray(array);
    }
}








/*
run:
 
9 1 8 2 7 3 6 4 5 
 
*/

 

70+ SQL courses for beginners and professionals