Question

How to move all negative elements to the end of array in Java

Answer 1

public class MyClass {
    static void move_negative_to_end(int arr[]) {
        int size = arr.length;
        int temp[] = new int[size];

        int j = 0;
         
        for (int i = 0; i < size; i++)
            if (arr[i] >= 0)
                temp[j++] = arr[i];
 
        if (j == size || j == 0)
            return;
 
        for (int i = 0; i < size; i++)
            if (arr[i] < 0)
                temp[j++] = arr[i];
 
        for (int i = 0; i < size; i++)
            arr[i] = temp[i];
    }
    public static void main(String args[]) {
        int[] arr = { -1, 8, -21, -3, -2, 7, 15, -30, -40, 3, 6, 9 };  

        move_negative_to_end(arr);
 
        for (int i = 0; i < arr.length; i++)
            System.out.print(arr[i] + " ");
    }
}





/*
run:

8 7 15 3 6 9 -1 -21 -3 -2 -30 -40 

*/

 

70+ SQL courses for beginners and professionals

Answer 2

public class MyClass {
    static void move_negative_to_end(int arr[]) {
        int size = arr.length;

        int j = 0;
        for (int i = 0; i < size; i++) {
            if (arr[i] >= 0) {
                int tmp = arr[i];
                arr[i] = arr[j];
                arr[j] = tmp;
                j++;
            }
        }
    }
    public static void main(String args[]) {
        int[] arr = { -1, 8, -21, -3, -2, 7, 15, -30, -40, 3, 6, 9 };  

        move_negative_to_end(arr);
 
        for (int i = 0; i < arr.length; i++)
            System.out.print(arr[i] + " ");
    }
}





/*
run:

8 7 15 3 6 9 -21 -30 -40 -3 -2 -1 

*/

 

70+ SQL courses for beginners and professionals