fastsort 0.1.2 → 0.1.4

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 5138e2c24fc0375ad7ce6ab52e0d2687c92298fd27ce998d6aaf718c2c43a846
-  data.tar.gz: 640b5566de987806787c1d8f38d1f77d8a6c476f0caf37077989fff8533d159e
+  metadata.gz: '08018e1e9579c8454b8cda1bfa90f63f979ffb37e948fdfc011835df2b9d1eea'
+  data.tar.gz: '09836fc38630639c43fa2bb7c475c34def609bb1e3d8dfeab799eb95035fedc3'
 SHA512:
-  metadata.gz: dc0abc389f64ee1fbea1b2e74643e130a87c69f3cdee81a904eaf7adfa0561f530ee43ca79e6a5d8eb40ca5812385a9a190a699b1acf6fdddb94a84b8ff25954
-  data.tar.gz: 713c5b8999af7a93a7f466c8ea2eb17ec36479f94d91736c1b8900efe22d689e7295720d3a2e992d5458f79539344ae6ad9053421f90529675f702224d08b32c
+  metadata.gz: 6e5d81f92f004e9add3cc6d4e14ee6e15d832a8fc5977b610304c82a4c3de3577e5540467d30328a71ed34b153bc8f2d8467578bbcff3999e4ef6787720e9f19
+  data.tar.gz: 2f35f038b12503ab1a4e415cabb44e0f886601ef85877010ddc3863b1f62f3c73017b3c89e2c06d876a61312a09c69d6c59d8bae7c78a326b7891ba651ad7471

data/README.md

@@ -30,14 +30,20 @@ arr = [
 
 sorter001 = Fastsort::Quicksort.new(arr)
 sorter002 = Fastsort::Mergesort.new(arr)
+sorter003 = Fastsort::Sonicsort.new(arr)
+sorter004 = Fastsort::SelectionSort.new(arr)
 
 sorter001.sort_array
+sorter002.sort_array
+sorter003.sort_quick_and_merge
+sorter004.sort_array
 
 puts "Sorted Array: #{sorter001.array}"
 puts "Sorted Array: #{sorter002.array}"
+puts "Sorted Array: #{sorter003.array}"
+puts "Sorted Array: #{sorter004.array}"
+
 
-Sorted Array Quicksort: [1, 6, 7, 9, 10, 12, 14, 15, 18, 21, 21, 22, 24, 25, 30, 31, 34, 38, 39, 40, 41, 45, 53, 55, 57, 59, 60, 63, 66, 67, 67, 69, 71, 75, 75, 75, 79, 79, 79, 80, 83, 83, 85, 87, 92, 92, 93, 97, 98, 99]
-Sorted Array Mergesort: [1, 6, 7, 9, 10, 12, 14, 15, 18, 21, 21, 22, 24, 25, 30, 31, 34, 38, 39, 40, 41, 45, 53, 55, 57, 59, 60, 63, 66, 67, 67, 69, 71, 75, 75, 75, 79, 79, 79, 80, 83, 83, 85, 87, 92, 92, 93, 97, 98, 99]
 
 
 ```

data/lib/fastsort/version.rb

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

data/lib/fastsort.rb

@@ -86,45 +86,105 @@ module Fastsort
     attr_accessor :array
 
     def initialize(array)
-      raise ArgumentError, 'Array cannot be nil' if array.nil?
+      raise ArgumentError, "Array cannot be nil" if array.nil?
       @array = array
     end
 
     def sort_quick_and_merge
-      raise ArgumentError, 'Array cannot be empty' if array.empty?
-      sort_and_merge(0, array.length - 1)
+      raise ArgumentError, "Array cannot be empty" if array.empty?
+      quicksort(0, array.length - 1)
+      merge_sort(0, array.length - 1)
       self
     end
 
     private
 
-    def sort_and_merge(from_idx, to_idx)
+    def quicksort(from_idx, to_idx)
       return if from_idx >= to_idx
 
-      # Use Quicksort before Mergesort
       pivot_idx = quicksort_partition(from_idx, to_idx)
 
-      # Continue with Mergesort on both sides of the pivot
-      sort_and_merge(from_idx, pivot_idx - 1)
-      sort_and_merge(pivot_idx + 1, to_idx)
+      quicksort(from_idx, pivot_idx - 1)
+      quicksort(pivot_idx + 1, to_idx)
     end
 
     def quicksort_partition(from_idx, to_idx)
-      pivot_idx = array[to_idx]
-      pointer_a_idx = pointer_b_idx = from_idx
+      pivot_idx = to_idx
+      pivot_value = array[pivot_idx]
 
-      while pointer_a_idx < to_idx
-        if array[pointer_a_idx] <= pivot_idx
+      raise ArgumentError, "Invalid pivot value" if pivot_value.nil?
+
+      pointer_b_idx = from_idx
+
+      ((from_idx...to_idx).to_a).each do |pointer_a_idx|
+        current_value = array[pointer_a_idx]
+
+        next if current_value.nil?
+
+        if current_value <= pivot_value
           swap_values(pointer_a_idx, pointer_b_idx)
           pointer_b_idx += 1
         end
-        pointer_a_idx += 1
       end
 
-      swap_values(pointer_b_idx, to_idx)
+      swap_values(pointer_b_idx, pivot_idx)
       pointer_b_idx
     end
 
+    def merge_sort(from_idx, to_idx)
+      return if from_idx >= to_idx
+
+      middle_idx = (from_idx + to_idx) / 2
+
+      merge_sort(from_idx, middle_idx)
+      merge_sort(middle_idx + 1, to_idx)
+      merge_subarrays(from_idx, middle_idx, to_idx)
+    end
+
+    def merge_subarrays(from_idx, middle_idx, to_idx)
+      left = array[from_idx..middle_idx]
+      right = array[(middle_idx + 1)..to_idx]
+
+      result = []
+
+      until left.empty? || right.empty?
+        result << (left.first <= right.first ? left.shift : right.shift)
+      end
+
+      result.concat(left).concat(right)
+
+      array[from_idx..to_idx] = result
+    end
+
+    def swap_values(let_idx_a, let_idx_b)
+      array[let_idx_a], array[let_idx_b] = array[let_idx_b], array[let_idx_a]
+    end
+  end
+
+  class SelectionSort
+    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?
+    end
+
+    def selection_sort(arr)
+      for i in arr.length
+        min_idx = i
+        for j in i..arr.length - 1
+          if arr[j] < arr[min_idx]
+            min_idx = j
+          end
+        end
+        swap_values(arr[i], arr[min_i])
+      end
+    end
+
     def swap_values(let_idx_a, let_idx_b)
       array[let_idx_a], array[let_idx_b] = array[let_idx_b], array[let_idx_a]
     end

data/main.rb

@@ -32,14 +32,20 @@ arr = [
   280, 488, 411, 363, 436, 41, 356, 399, 304, 229, 254, 430, 259, 203, 201,
   115, 350, 370, 124, 382, 421, 498, 139, 345, 438, 69, 431, 27, 317, 215,
   47, 67, 251, 272, 144, 333, 220, 168, 465, 328, 130, 170, 294, 167, 52,
-  409, 117, 487, 138, 461, 489]
+  409, 117, 487, 138, 461, 489,
+]
 
 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_001.sort_array
 sorter_002.sort_array
+sorter_003.sort_quick_and_merge
+sorter_004.sort_array
 
-# puts "Sorted Array: #{sorter_001.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}"

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: fastsort
 version: !ruby/object:Gem::Version
-  version: 0.1.2
+  version: 0.1.4
 platform: ruby
 authors:
 - Dants0
 autorequire:
 bindir: exe
 cert_chain: []
-date: 2023-12-29 00:00:00.000000000 Z
+date: 2024-01-03 00:00:00.000000000 Z
 dependencies: []
 description: Designed to efficiently organize the elements of an array in a specific
   order. Sorting is a fundamental operation in computer science and data processing,
@@ -23,6 +23,8 @@ files:
 - Rakefile
 - fastsort-0.1.0.gem
 - fastsort-0.1.1.gem
+- fastsort-0.1.2.gem
+- fastsort-0.1.3.gem
 - fastsort.gemspec
 - lib/fastsort.rb
 - lib/fastsort/version.rb