SnowArraySort 1.0.1

data/Gemfile

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

data/README.md

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

data/lib/SnowArraySort/asc_desc_array_sort_snow.rb

@@ -0,0 +1,10 @@
+module SnowArraySort
+  class SnowAD
+    include SnowArraySort
+      def <=>(entries)
+        -super
+      end
+    end 
+  end 
+end
+

data/lib/SnowArraySort/merge_array_sort_snow.rb

@@ -0,0 +1,39 @@
+module SnowArraySort
+  class MASort
+    include SnowArraySort
+
+      def mergesort(array)
+        def merge(left_sorted, right_sorted)
+          res = []
+          l = 0
+          r = 0
+
+          loop do
+            break if r >= right_sorted.length and l >= left_sorted.length
+
+            if r >= right_sorted.length or (l < left_sorted.length and left_sorted[l] < right_sorted[r])
+              res << left_sorted[l]
+              l += 1
+            else
+              res << right_sorted[r]
+              r += 1
+            end
+          end
+
+          return res
+        end
+
+        def mergesort_iter(array_sliced)
+          return array_sliced if array_sliced.length <= 1
+
+          mid = array_sliced.length/2 - 1
+          left_sorted = mergesort_iter(array_sliced[0..mid])
+          right_sorted = mergesort_iter(array_sliced[mid+1..-1])
+          return merge(left_sorted, right_sorted)
+        end
+
+        mergesort_iter(array)
+      end
+    end 
+  end 
+end 

data/lib/SnowArraySort/version.rb

@@ -0,0 +1,4 @@
+module SnowArraySort
+  VERSION = "1.0.1"
+end
+

data/lib/SnowArraySort.rb

@@ -0,0 +1,8 @@
+require "SnowArraySort/version"
+require "SnowArraySort/merge_array_sort_snow"
+require 'SnowArraySort/asc_desc_array_sort_snow'
+
+
+module SnowArraySort
+
+end 

metadata

@@ -0,0 +1,53 @@
+--- !ruby/object:Gem::Specification
+name: SnowArraySort
+version: !ruby/object:Gem::Version
+  version: 1.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Justin Snow
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2015-11-09 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.
+email:
+- jrsnow8921@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- README.md
+- Gemfile
+- lib/SnowArraySort/merge_array_sort_snow.rb
+- lib/SnowArraySort/version.rb
+- lib/SnowArraySort/asc_desc_array_sort_snow.rb
+- lib/SnowArraySort.rb
+homepage: https://github.com/Jrsnow8921/SnowArraySort
+licenses:
+- MIT
+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: 1.8.23.2
+signing_key: 
+specification_version: 3
+summary: Algorithms for sorting arrays
+test_files: []