Alternative Sorting Java

PROGRAM TO PRINT ARRAY OF INTEGERS IN SUCH A WAY THAT THE FIRST ELEMENT IS FIRST MAXIMUM AND SECOND ELEMENT IF THE FIRST MINIMUM AND SO ON.

import java.io.*;

import java.util.Arrays;

   

class AlternativeString

{

    // Function to print alternate sorted values

    static void alternateSort(int arr[], int n)

    {

        Arrays.sort(arr);

  

        // Printing the last element of array 

        // first and then first element and then 

        // second last element and then second 

        // element and so on.

        int i = 0, j = n-1;

        while (i < j) {

            System.out.print(arr[j--] + " ");

            System.out.print(arr[i++] + " ");

        }

       

        // If the total element in array is odd 

        // then print the last middle element.

        if (n % 2 != 0)

            System.out.print(arr[i]);

    }

  

    /* Driver program to test above functions */

    public static void main (String[] args)

    {

        int arr[] = {1, 12, 4, 6, 7, 10};

        int n = arr.length;

        alternateSort(arr, n);

    }

}




OUTPUT

12 1 10 4 7 6 

CREDITS: https://www.geeksforgeeks.org/alternative-sorting/