From 08f6b22411857448fde28f89e37666944234f2de Mon Sep 17 00:00:00 2001
From: Harshal <37841724+harshalkh@users.noreply.github.com>
Date: Thu, 28 Oct 2021 19:49:44 +0530
Subject: [PATCH] Create BucketSort.java

Bucket sort in java
---
 BucketSort.java | 52 +++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 52 insertions(+)
 create mode 100644 BucketSort.java

diff --git a/BucketSort.java b/BucketSort.java
new file mode 100644
index 0000000..86fae1a
--- /dev/null
+++ b/BucketSort.java
@@ -0,0 +1,52 @@
+
+import java.util.*;
+import java.util.Collections;
+ 
+class BucketSort {
+ 
+    static void bucketSort(float arr[], int n)
+    {
+        if (n <= 0)
+            return;
+ 
+        Vector<Float>[] buckets = new Vector[n];
+ 
+        for (int i = 0; i < n; i++) {
+            buckets[i] = new Vector<Float>();
+        }
+ 
+        // Put array elements in different buckets
+        for (int i = 0; i < n; i++) {
+            float idx = arr[i] * n;
+            buckets[(int)idx].add(arr[i]);
+        }
+ 
+        // Sort individual buckets
+        for (int i = 0; i < n; i++) {
+            Collections.sort(buckets[i]);
+        }
+ 
+        // Concatenate all buckets
+        int index = 0;
+        for (int i = 0; i < n; i++) {
+            for (int j = 0; j < buckets[i].size(); j++) {
+                arr[index++] = buckets[i].get(j);
+            }
+        }
+    }
+ 
+    public static void main(String args[])
+    {
+        float arr[] = { (float)0.89, (float)0.55,
+                        (float)0.65, (float)0.124,
+                        (float)0.66, (float)0.34 };
+ 
+        int n = arr.length;
+        bucketSort(arr, n);
+ 
+        System.out.println("Sorted array is ");
+        for (float el : arr) {
+            System.out.print(el + " ");
+        }
+    }
+}