Question

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

Answer 1

public class MyClass {
     public static void move_negative_to_beginning(int[] arr, int size) {
    	int beginning_index = 0;
    
    	for (int i = 0; i < size; i++) {
    		if (arr[i] < 0) {
    		    int tmp = arr[i];
                arr[i] = arr[beginning_index];
                arr[beginning_index] = tmp;

    			beginning_index++;
    		}
    	}
    }
    public static void main(String args[]) {
      	int[] arr = {-1, 8, -6, 21, -3, 4, -2, 7, 15, -30, -40, 9};

	    int size = arr.length;

	    move_negative_to_beginning(arr, size);

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






/*
run:
 
-1 -6 -3 -2 -30 -40 21 7 15 8 4 9 
     
*/

 

70+ SQL courses for beginners and professionals