SnowArraySort 1.0.13 → 1.0.14

data/Gemfile

@@ -1,3 +1,3 @@
-source 'https://rubygems.org'
-
-gemspec
+source 'https://rubygems.org'
+
+gemspec

data/README.md

@@ -1,3 +1,3 @@
-# SnowArraySort
-Algorithm's for sorting array's 
-# SnowArraySort
+# SnowArraySort
+Algorithm's for sorting array's 
+# SnowArraySort

data/lib/SnowArraySort/asc_desc_array_sort_snow.rb

@@ -1,11 +1,11 @@
-module SnowArraySort
-  class SnowAD
-    include SnowArraySort
-
-    def <=>(other)
-      -super
-    end
-  end
-end
-
-
+module SnowArraySort
+  class SnowAD
+    include SnowArraySort
+
+    def <=>(other)
+      -super
+    end
+  end
+end
+
+

data/lib/SnowArraySort/merge_array_sort_snow.rb

@@ -1,16 +1,32 @@
-module SnowArraySort
-  class MaSort
-    include SnowArraySort
-
-    def self.merge_sort(lists)
-      return lists if lists.count == 1
-
-      middle  = lists[0..(lists.count / 2) - 1 ]
-      left = lists[0..middle.count - 1]
-      right = lists[middle.count..lists.count]
-
-      x = merge_sort(left)
-      y = merge_sort(right)
-    end 
-  end 
+module SnowArraySort
+  class MaSort
+    include SnowArraySort
+
+    def self.merge_sort(lists)
+      return lists if lists.count == 1
+
+      middle  = lists[0..(lists.count / 2) - 1 ]
+      left = lists[0..middle.count - 1]
+      right = lists[middle.count..lists.count]
+
+      x = merge_sort(left)
+      y = merge_sort(right)
+    end 
+
+    def self.mergesort(container)
+      return container if container.size <= 1
+      mid   = container.size / 2
+      left  = container[0...mid]
+      right = container[mid...container.size]
+      merge(mergesort(left), mergesort(right))
+    end
+
+    def self.merge(left, right)
+      sorted = []
+      until left.empty? or right.empty?
+        left.first <= right.first ? sorted << left.shift : sorted << right.shift
+      end
+      sorted + left + right
+    end
+  end 
 end

data/lib/SnowArraySort/test_of_merge_array.rb

@@ -1,20 +1,23 @@
-module SnowArraySort
-  class Arrays < MaSort
-
-    include SnowArraySort
-
-
-    def initialize(merge_sort)
-    	super (merge_sort)
-    end	
-
-    def self.merged_arrays
-      
-      a = [1,3,4,6,7,2,2]
-      f = MaSort.merge_sort a
-
-
-      puts f       
-    end 
-  end 
+module SnowArraySort
+  class Arrays < MaSort
+
+    include SnowArraySort
+
+
+    def initialize
+
+    end	
+
+    def self.div_and_conquer
+      a = [1,3,4,6,7,2,2]
+      b = MaSort.mergesort a 
+      puts b
+    end 
+
+    def self.merged_arrays
+      a = [1,3,4,6,7,2,2]
+      f = MaSort.merge_sort a
+      puts f       
+    end 
+  end 
 end 

data/lib/SnowArraySort/version.rb

@@ -1,4 +1,4 @@
-module SnowArraySort
-  VERSION = "1.0.13"
-end
-
+module SnowArraySort
+  VERSION = "1.0.14"
+end
+

data/lib/SnowArraySort.rb

@@ -1,8 +1,8 @@
-require_relative "SnowArraySort/version"
-require_relative "SnowArraySort/merge_array_sort_snow"
-require_relative "SnowArraySort/asc_desc_array_sort_snow"
-require_relative "SnowArraySort/test_of_merge_array"
-
-module SnowArraySort
-
-end 
+require_relative "SnowArraySort/version"
+require_relative "SnowArraySort/merge_array_sort_snow"
+require_relative "SnowArraySort/asc_desc_array_sort_snow"
+require_relative "SnowArraySort/test_of_merge_array"
+
+module SnowArraySort
+
+end 

metadata

@@ -1,14 +1,15 @@
 --- !ruby/object:Gem::Specification
 name: SnowArraySort
 version: !ruby/object:Gem::Version
-  version: 1.0.13
+  version: 1.0.14
+  prerelease: 
 platform: ruby
 authors:
 - Justin Snow
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-11-09 00:00:00.000000000 Z
+date: 2015-11-10 00:00:00.000000000 Z
 dependencies: []
 description: Support for asc and desc order on multiple array fields also added ability
   to merge sort as well.
@@ -18,35 +19,36 @@ executables: []
 extensions: []
 extra_rdoc_files: []
 files:
-- Gemfile
 - README.md
-- lib/SnowArraySort.rb
-- lib/SnowArraySort/asc_desc_array_sort_snow.rb
+- Gemfile
 - lib/SnowArraySort/merge_array_sort_snow.rb
 - lib/SnowArraySort/test_of_merge_array.rb
 - lib/SnowArraySort/version.rb
+- lib/SnowArraySort/asc_desc_array_sort_snow.rb
+- lib/SnowArraySort.rb
 homepage: https://github.com/Jrsnow8921/SnowArraySort
 licenses:
 - MIT
-metadata: {}
 post_install_message: 
 rdoc_options: []
 require_paths:
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
   requirements:
-  - - ">="
+  - - ! '>='
     - !ruby/object:Gem::Version
       version: '0'
 required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
   requirements:
-  - - ">="
+  - - ! '>='
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 2.2.2
+rubygems_version: 1.8.23.2
 signing_key: 
-specification_version: 4
+specification_version: 3
 summary: Algorithms for sorting arrays
 test_files: []

checksums.yaml

@@ -1,7 +0,0 @@
----
-SHA1:
-  metadata.gz: 1843fcfcdd2d4bc1cfdcd014c3b7f43b8fcc704a
-  data.tar.gz: 5f6856d6fa4c9e294c4926081c94529854db655b
-SHA512:
-  metadata.gz: 69ad33893f44a2db1dee700a8e922f214bfb0541512bf9ca334b270e58c437ba0ed7351057f3a4c1926ae2be76132b67a0a345650735f06404989b9b55d83bd5
-  data.tar.gz: e942ebc7694729f11c1d2384a2debe234a1053759e7f8d665afdb8a686ccae787e53ccb93cdd835e56af80e4c5697ac2dab87c73bfc49efdd83d867ab4777925