Question

How to sort array into zig zag pattern (a < b > c < d > e < f > g) in Java

Answer 1

import java.util.Arrays;

public class MyClass {
    private static void SortArrayIntoZigZagPattern(int[] arr) {
    	boolean small = true;
    	int size = arr.length;
    
    	for (int i = 0; i <= size - 2; i++) {
    		if (small) {
    			if (arr[i] > arr[i + 1]) {
    				int temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
    			}
    		}
    		else {
    			if (arr[i] < arr[i + 1]) {
    				int temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
    			}
    		}
    		small = !small;
    	}
    }
    public static void main(String args[]) {
        // a < b > c < d > e < f > g...
	    // 3 < 5 > 1 < 9 > 6 < 7 > 2 < 4

	    int[] arr = {3, 5, 1, 7, 9, 6, 4, 2};

	    SortArrayIntoZigZagPattern(arr);

	    System.out.println(Arrays.toString(arr));
    }
}




/*
run:

[3, 5, 1, 9, 6, 7, 2, 4]

*/

 

70+ SQL courses for beginners and professionals