From 9b3d629609f913b979c445925bfd1e3f631f1595 Mon Sep 17 00:00:00 2001
From: bhawnabhauryal <155794133+bhawnabhauryal@users.noreply.github.com>
Date: Sat, 6 Jan 2024 09:45:04 +0530
Subject: [PATCH 1/3] Create Bucket_Sort

---
 sorting/Bucket_Sort | 1 +
 1 file changed, 1 insertion(+)
 create mode 100644 sorting/Bucket_Sort

diff --git a/sorting/Bucket_Sort b/sorting/Bucket_Sort
new file mode 100644
index 00000000..8b137891
--- /dev/null
+++ b/sorting/Bucket_Sort
@@ -0,0 +1 @@
+

From 4a6c922b110a779be1a1426c97d3cb04aa157fe3 Mon Sep 17 00:00:00 2001
From: 22203004 <22203004@pdc.jiit>
Date: Sat, 6 Jan 2024 10:41:56 +0530
Subject: [PATCH 2/3] Added bucket sort algo

---
 sorting/Bucket_Sort                 |  1 -
 sorting/Bucket_Sort/bucket_sort.cpp | 29 +++++++++++++++++++++++++++++
 2 files changed, 29 insertions(+), 1 deletion(-)
 delete mode 100644 sorting/Bucket_Sort
 create mode 100644 sorting/Bucket_Sort/bucket_sort.cpp

diff --git a/sorting/Bucket_Sort b/sorting/Bucket_Sort
deleted file mode 100644
index 8b137891..00000000
--- a/sorting/Bucket_Sort
+++ /dev/null
@@ -1 +0,0 @@
-
diff --git a/sorting/Bucket_Sort/bucket_sort.cpp b/sorting/Bucket_Sort/bucket_sort.cpp
new file mode 100644
index 00000000..0ec804bc
--- /dev/null
+++ b/sorting/Bucket_Sort/bucket_sort.cpp
@@ -0,0 +1,29 @@
+#include <algorithm>
+#include <iostream>
+#include <vector>
+using namespace std;
+void bucketSort(float arr[], int n)
+{
+vector<float> b[n];
+for (int i = 0; i < n; i++) {
+int bi = n * arr[i];
+b[bi].push_back(arr[i]);
+}
+for (int i = 0; i < n; i++)
+sort(b[i].begin(), b[i].end());
+int index = 0;
+for (int i = 0; i < n; i++)
+for (int j = 0; j < b[i].size(); j++)
+arr[index++] = b[i][j];
+}
+int main()
+{
+float arr[]
+= {0.897, 0.565, 0.656, 0.1234, 0.665, 0.3434} ;
+int n = sizeof(arr) / sizeof(arr[0]);
+bucketSort(arr, n);
+cout << "Sorted array is \n";
+for (int i = 0; i < n; i++)
+cout << arr[i] << " ";
+return 0;
+}
\ No newline at end of file

From ae457bd66ab867bb7267d90bea7ac7bdbb35fe35 Mon Sep 17 00:00:00 2001
From: 22203004 <22203004@pdc.jiit>
Date: Sat, 13 Jan 2024 10:21:37 +0530
Subject: [PATCH 3/3] bucket sort is added

---
 sorting/Bucket_Sort     |  1 -
 sorting/bucket_sort.cpp | 29 +++++++++++++++++++++++++++++
 2 files changed, 29 insertions(+), 1 deletion(-)
 delete mode 100644 sorting/Bucket_Sort
 create mode 100644 sorting/bucket_sort.cpp

diff --git a/sorting/Bucket_Sort b/sorting/Bucket_Sort
deleted file mode 100644
index 8b137891..00000000
--- a/sorting/Bucket_Sort
+++ /dev/null
@@ -1 +0,0 @@
-
diff --git a/sorting/bucket_sort.cpp b/sorting/bucket_sort.cpp
new file mode 100644
index 00000000..0ec804bc
--- /dev/null
+++ b/sorting/bucket_sort.cpp
@@ -0,0 +1,29 @@
+#include <algorithm>
+#include <iostream>
+#include <vector>
+using namespace std;
+void bucketSort(float arr[], int n)
+{
+vector<float> b[n];
+for (int i = 0; i < n; i++) {
+int bi = n * arr[i];
+b[bi].push_back(arr[i]);
+}
+for (int i = 0; i < n; i++)
+sort(b[i].begin(), b[i].end());
+int index = 0;
+for (int i = 0; i < n; i++)
+for (int j = 0; j < b[i].size(); j++)
+arr[index++] = b[i][j];
+}
+int main()
+{
+float arr[]
+= {0.897, 0.565, 0.656, 0.1234, 0.665, 0.3434} ;
+int n = sizeof(arr) / sizeof(arr[0]);
+bucketSort(arr, n);
+cout << "Sorted array is \n";
+for (int i = 0; i < n; i++)
+cout << arr[i] << " ";
+return 0;
+}
\ No newline at end of file