Sort all even numbers in ascending order and then sort all odd numbers in descending order

1 message

Prof. AmanClasses ansari <anislinek17@gmail.com> Tue, Nov 24, 2020 at 22:41

To: anislinek15 <anislinek15@gmail.com>

// Java program sort array in even and odd manner.

// The odd numbers are to be sorted in descending
// order and the even numbers in ascending order
  
import java.util.Arrays;
import java.util.Collections;
  
public class GFG {
    // To do two way sort. First sort even numbers in
    // ascending order, then odd numbers in descending
    // order.
    static void twoWaySort(Integer arr[], int n)
    {
        // Current indexes from left and right
        int l = 0, r = n - 1;
  
        // Count of odd numbers
        int k = 0;
  
        while (l < r) 
        {
          
            // Find first even number from left side.
            while (arr[l] % 2 != 0) 
            {
                l++;
                k++;
            }
  
            // Find first odd number from right side.
            while (arr[r] % 2 == 0 && l < r)
                r--;
  
            // Swap even number present on left and odd
            // number right.
            if (l < r) 
            {
              
                // swap arr[l] arr[r]
                int temp = arr[l];
                arr[l] = arr[r];
                arr[r] = temp;
            }
        }
  
        // Sort odd number in descending order
        Arrays.sort(arr, 0, k, Collections.
                                  reverseOrder());
  
        // Sort even number in ascending order
        Arrays.sort(arr, k, n);
    }
  
    // Driver Method
    public static void main(String[] args)
    {
        Integer arr[] = { 1, 3, 2, 7, 5, 4 };
  
        twoWaySort(arr, arr.length);
  
        System.out.println(Arrays.toString(arr));
    }
}
------------------------
Output: 

7 5 3 1 2 4