From f9a9aa8406feda63c0d5af0ad327fbf2aef65352 Mon Sep 17 00:00:00 2001
From: brettmortensen <11483419+brettmortensen@users.noreply.github.com>
Date: Tue, 20 Oct 2020 21:48:33 -0600
Subject: [PATCH] Add Bucket Sort algorithm

Adds a Ruby implementation of the Bucket Sort algorithm.
---
 algorithms/sorting/bucket_sort.rb | 56 +++++++++++++++++++++++++++++++
 1 file changed, 56 insertions(+)
 create mode 100644 algorithms/sorting/bucket_sort.rb

diff --git a/algorithms/sorting/bucket_sort.rb b/algorithms/sorting/bucket_sort.rb
new file mode 100644
index 0000000..547c3e1
--- /dev/null
+++ b/algorithms/sorting/bucket_sort.rb
@@ -0,0 +1,56 @@
+# A Ruby implementation of the Bucket Sort algorithm
+
+require "pp"
+
+def bucket_sort(unsorted_array)
+  # Display unsorted array
+  puts "Unsorted array"
+  pp unsorted_array
+  puts "\n"
+
+  # Create empty buckets
+  buckets = bead_grid = Array.new(unsorted_array.length) { Array.new }
+
+  # Put array elements in buckets
+  unsorted_array.each_with_index do |value, index|
+    bucket_index = unsorted_array.size * value
+    buckets[bucket_index].append(value)
+  end
+
+  # Display buckets
+  puts "Buckets to be sorted"
+  pp buckets
+  puts "\n"
+
+  # Sort individual buckets
+  buckets.each do |value|
+    value.sort!
+  end
+
+  # Flatten buckets into one array
+  sorted_array = buckets.flatten
+
+  # Display sorted array
+  puts "Sorted array"
+  pp sorted_array
+  puts "\n"
+
+  # Return sorted_array
+  sorted_array
+end
+
+# Testing the algorithm
+array = [0.65, 0.22, 0.05, 0.17]
+bucket_sort(array)
+
+# Output
+#
+# Unsorted array
+# [0.65, 0.22, 0.05, 0.17]
+#
+# Buckets to be sorted
+# [[0.22, 0.05, 0.17], [], [0.65], []]
+#
+# Sorted array
+# [0.05, 0.17, 0.22, 0.65]
+#