Method main

Programs/WiggleSorting.java:31–54

(String[] args)

}
public class WiggleSorting {
    public static void main(String[] args) {
        // What is wiggle sort?
        // 1.To sort an array in waveform.
        // 2.The array’s elements shall be ordered such that,
        // arr[0]<arr[1]>arr[2]<arr[3] and so on in wiggle sort.(Even index have smaller value and odd
        // index having larger values)
        //Time complexity : average O(n) time .



        Scanner sc = new Scanner(System.in);
        System.out.print("Enter the number of elements of required array :");
        int n= sc.nextInt();
        int[] arr= new int[n];
        System.out.println("Enter the array(enter only positive integer):");
        for(int i =0; i<n; i++){
            arr[i]=sc.nextInt();
        }
        SortWave ob = new SortWave();
        ob.sortInWave(arr, n);
        for (int i : arr) {
                System.out.print(i+" ");
            }
    }
    }