Merge pull request #470 from Shubh1006/wiggle

addig wiggle sort

Author: geekquad

java/sorting/wiggle_sort.java

@@ -0,0 +1,30 @@
+
+import java.util.*;
+
+class sortInwiggle
+{
+
+ void swap(int arr[], int a, int b)
+ {
+ int temp = arr[a];
+ arr[a] = arr[b];
+ arr[b] = temp;
+ }
+
+ void sortInwiggle(int arr[], int n)
+ {
+ Arrays.sort(arr);
+ for (int i=0; i<n-1; i += 2)
+ swap(arr, i, i+1);
+ }
+ 
+ public static void main(String args[])
+ {
+ SortWave ob = new sortInwiggle();
+ int arr[] = {10, 90, 49, 2, 1, 5, 23};
+ int n = arr.length;
+ ob.sortInwiggle(arr, n);
+ for (int i : arr)
+ System.out.print(i + " ");
+ }
+}