Add bucket sort - java

Java/BucketSort.java

@@ -0,0 +1,52 @@
+import java.util.Random;
+
+public class BucketSort {
+
+    static int[] bucketSort(int[] sequence, int maxValue) {
+        // Bucket Sort
+        int[] Bucket = new int[maxValue + 1];
+        int[] sortedSequence = new int[sequence.length];
+
+        for (int i = 0; i < sequence.length; i++)
+            Bucket[sequence[i]]++;
+
+        int outPos = 0;
+        for (int i = 0; i < Bucket.length; i++)
+            for (int j = 0; j < Bucket[i]; j++)
+                sortedSequence[outPos++] = i;
+
+        return sortedSequence;
+    }
+
+    static void printSequence(int[] sortedSequence) {
+        for (int i = 0; i < sortedSequence.length; i++)
+            System.out.print(sortedSequence[i] + " ");
+    }
+
+    static int maxValue(int[] sequence) {
+        int maxValue = 0;
+        for (int i = 0; i < sequence.length; i++)
+            if (sequence[i] > maxValue)
+                maxValue = sequence[i];
+        return maxValue;
+    }
+
+    public static void main(String args[]) {
+        System.out.println("Sorting of randomly generated numbers using BUCKET SORT");
+        Random random = new Random();
+        int N = 20;
+        int[] sequence = new int[N];
+
+        for (int i = 0; i < N; i++)
+            sequence[i] = Math.abs(random.nextInt(100));
+
+        int maxValue = maxValue(sequence);
+
+        System.out.println("\nOriginal Sequence: ");
+        printSequence(sequence);
+
+        System.out.println("\nSorted Sequence: ");
+        printSequence(bucketSort(sequence, maxValue));
+
+    }
+}