fastsort 0.1.4 → 0.1.5

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: '08018e1e9579c8454b8cda1bfa90f63f979ffb37e948fdfc011835df2b9d1eea'
-  data.tar.gz: '09836fc38630639c43fa2bb7c475c34def609bb1e3d8dfeab799eb95035fedc3'
+  metadata.gz: dc6da324d5e82ea3fc7e86f3c1867c4bfb71fffde7f40c61adc91993bf814793
+  data.tar.gz: f029598b6363d8d10f6b0b561cf03d3570d4e7d8d69dcf340802dda72b89a2a7
 SHA512:
-  metadata.gz: 6e5d81f92f004e9add3cc6d4e14ee6e15d832a8fc5977b610304c82a4c3de3577e5540467d30328a71ed34b153bc8f2d8467578bbcff3999e4ef6787720e9f19
-  data.tar.gz: 2f35f038b12503ab1a4e415cabb44e0f886601ef85877010ddc3863b1f62f3c73017b3c89e2c06d876a61312a09c69d6c59d8bae7c78a326b7891ba651ad7471
+  metadata.gz: 1277ee60c4cfed9ef92694f114fa8384546d45f6cfafaac3ea736a1d8d36fd9782228f969257c70a80c9d7a56afbb4442b540e12d653f2d992f2ada6f9f76487
+  data.tar.gz: 690a0f5c5668af181d8fd469fdc7c6a89810e7ee9c4161b9f5fba32537a5a6bcdd2e0f774fe94b6731fe5b658fd2a3e7b8d847a8b3c63bd44cf55d37a94d0a0e

data/lib/fastsort/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module Fastsort
-  VERSION = "0.1.4"
+  VERSION = "0.1.5"
 end

data/lib/fastsort.rb

@@ -171,17 +171,16 @@ module Fastsort
 
     def sort_array
       raise ArgumentError, "Array cannot be empty" if array.empty?
+      selection_sort(array)
     end
 
     def selection_sort(arr)
-      for i in arr.length
+      arr.each_index do |i|
         min_idx = i
-        for j in i..arr.length - 1
-          if arr[j] < arr[min_idx]
-            min_idx = j
-          end
+        (i..arr.length - 1).each do |j|
+          min_idx = j if arr[j] < arr[min_idx]
         end
-        swap_values(arr[i], arr[min_i])
+        swap_values(i, min_idx)
       end
     end
 
@@ -189,4 +188,34 @@ module Fastsort
       array[let_idx_a], array[let_idx_b] = array[let_idx_b], array[let_idx_a]
     end
   end
+
+  class BubbleSort
+    attr_accessor :array
+
+    def initialize(array)
+      raise ArgumentError, "Array cannot be nil" if array.nil?
+      @array = array
+    end
+
+    def sort_array
+      raise ArgumentError, "Array cannot be empty" if array.empty?
+      bubble_sort(array)
+    end
+
+    def bubble_sort(arr)
+      n = arr.length
+      loop do
+        swapped = false
+
+        (n - 1).times do |i|
+          if arr[i] > arr[i + 1]
+            arr[i], arr[i + 1] = arr[i + 1], arr[i]
+            swapped = true
+          end
+        end
+
+        break unless swapped
+      end
+    end
+  end
 end

data/main.rb

@@ -39,13 +39,16 @@ sorter_001 = Fastsort::Quicksort.new(arr)
 sorter_002 = Fastsort::Mergesort.new(arr)
 sorter_003 = Fastsort::Sonicsort.new(arr)
 sorter_004 = Fastsort::SelectionSort.new(arr)
+sorter_005 = Fastsort::BubbleSort.new(arr)
 
 sorter_001.sort_array
 sorter_002.sort_array
 sorter_003.sort_quick_and_merge
 sorter_004.sort_array
+sorter_005.sort_array
 
-puts "Sorted Array Quicksort: #{sorter_001.array}"
-puts "Sorted Array Mergesort: #{sorter_002.array}"
-puts "Sorted Array Sonicsort: #{sorter_003.array}"
-puts "Sorted Array SelectionSort: #{sorter_004.array}"
+# puts "Sorted Array Quicksort: #{sorter_001.array}"
+# puts "Sorted Array Mergesort: #{sorter_002.array}"
+# puts "Sorted Array Sonicsort: #{sorter_003.array}"
+# puts "Sorted Array SelectionSort: #{sorter_004.array}"
+puts "Sorted Array SelectionSort: #{sorter_005.array}"

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: fastsort
 version: !ruby/object:Gem::Version
-  version: 0.1.4
+  version: 0.1.5
 platform: ruby
 authors:
 - Dants0
@@ -25,6 +25,7 @@ files:
 - fastsort-0.1.1.gem
 - fastsort-0.1.2.gem
 - fastsort-0.1.3.gem
+- fastsort-0.1.4.gem
 - fastsort.gemspec
 - lib/fastsort.rb
 - lib/fastsort/version.rb