Question

How to rearrange an array and set arr[i] to i in Java

Answer 1

public class MyClass {
    private static void ArrayRearrange(int[] arr) {
        int size = arr.length;
        
    	for (int i = 0; i < size  ; ) {
    		if (arr[i] >= 0 && arr[i] != i) {
    			int temp = arr[arr[i]];
    			arr[arr[i]] = arr[i];
    			arr[i] = temp;
    		}
    		else {
    			i++;
    		}
    	}
    }
    public static void main(String args[]) {
        int[] arr = {9, 0, 4, 2, 7, 6, 8, 3, 1, 5};

	    ArrayRearrange(arr);

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





/*
run:

0 1 2 3 4 5 6 7 8 9 

*/

 

70+ SQL courses for beginners and professionals