sorting algos

Author: nagano564

sorting_algos/bubble_sort.rb

@@ -0,0 +1,5 @@
+include RSpec
+require 'pry'
+
+def bubble_sort(array)
+end

sorting_algos/bubble_sort_spec.rb

@@ -0,0 +1,38 @@
+include RSpec
+require_relative 'bubble_sort'
+
+RSpec.describe MyStack, type: Class do
+  describe "#bubble_sort" do
+    it "moves the largest integer to the end of the array" do
+      expect( bubble_sort([6,2,5,3,4]) ).to end_with 6
+    end
+
+    it "moves the smallest integer to the front of the array" do
+      expect( bubble_sort([6,2,5,3,4]) ).to start_with 2
+    end
+
+    it "handles an empty array" do
+      expect( bubble_sort([]) ).to eq []
+    end
+
+    it "handles an array of length one" do
+      expect( bubble_sort([1]) ).to eq [1]
+    end
+
+    let (:sorted_array) { [1,2,3,4,5,6] }
+    let (:shuffled_array) { sorted_array.shuffle }
+
+    it "sorts the array from least to greatest" do
+      expect( bubble_sort([6,2,5,3,4]) ).to eq [2,3,4,5,6]
+      expect( bubble_sort(shuffled_array) ).to eq sorted_array
+    end
+
+    it "handles zero appropriately" do
+      expect( bubble_sort([6,2,5,3,4,0]) ).to start_with 0
+    end
+
+    it "handles negative numbers appropriately" do
+      expect( bubble_sort([6,2,-11, 5,3,4]) ).to start_with -11
+    end
+  end 
+end

sorting_algos/bucket_sort.rb

@@ -0,0 +1,5 @@
+include RSpec
+require 'pry'
+
+def bucket_sort(array)
+end

sorting_algos/bucket_sort_spec.rb

@@ -0,0 +1,38 @@
+include RSpec
+require_relative 'bucket_sort'
+
+RSpec.describe MyStack, type: Class do
+  describe "#bucket_sort" do
+    it "moves the largest integer to the end of the array" do
+      expect( bucket_sort([6,2,5,3,4]) ).to end_with 6
+    end
+
+    it "moves the smallest integer to the front of the array" do
+      expect( bucket_sort([6,2,5,3,4]) ).to start_with 2
+    end
+
+    it "handles an empty array" do
+      expect( bucket_sort([]) ).to eq []
+    end
+
+    it "handles an array of length one" do
+      expect( bucket_sort([1]) ).to eq [1]
+    end
+
+    let (:sorted_array) { [1,2,3,4,5,6] }
+    let (:shuffled_array) { sorted_array.shuffle }
+
+    it "sorts the array from least to greatest" do
+      expect( bucket_sort([6,2,5,3,4]) ).to eq [2,3,4,5,6]
+      expect( bucket_sort(shuffled_array) ).to eq sorted_array
+    end
+
+    it "handles zero appropriately" do
+      expect( bucket_sort([6,2,5,3,4,0]) ).to start_with 0
+    end
+
+    it "handles negative numbers appropriately" do
+      expect( bucket_sort([6,2,-11, 5,3,4]) ).to start_with -11
+    end
+  end 
+end