SnowArraySort 1.0.12 → 1.0.13
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +7 -0
 - data/Gemfile +3 -3
 - data/README.md +3 -2
 - data/lib/SnowArraySort/asc_desc_array_sort_snow.rb +11 -11
 - data/lib/SnowArraySort/merge_array_sort_snow.rb +16 -38
 - data/lib/SnowArraySort/test_of_merge_array.rb +20 -0
 - data/lib/SnowArraySort/version.rb +4 -4
 - data/lib/SnowArraySort.rb +8 -8
 - metadata +10 -11
 
    
        checksums.yaml
    ADDED
    
    | 
         @@ -0,0 +1,7 @@ 
     | 
|
| 
      
 1 
     | 
    
         
            +
            ---
         
     | 
| 
      
 2 
     | 
    
         
            +
            SHA1:
         
     | 
| 
      
 3 
     | 
    
         
            +
              metadata.gz: 1843fcfcdd2d4bc1cfdcd014c3b7f43b8fcc704a
         
     | 
| 
      
 4 
     | 
    
         
            +
              data.tar.gz: 5f6856d6fa4c9e294c4926081c94529854db655b
         
     | 
| 
      
 5 
     | 
    
         
            +
            SHA512:
         
     | 
| 
      
 6 
     | 
    
         
            +
              metadata.gz: 69ad33893f44a2db1dee700a8e922f214bfb0541512bf9ca334b270e58c437ba0ed7351057f3a4c1926ae2be76132b67a0a345650735f06404989b9b55d83bd5
         
     | 
| 
      
 7 
     | 
    
         
            +
              data.tar.gz: e942ebc7694729f11c1d2384a2debe234a1053759e7f8d665afdb8a686ccae787e53ccb93cdd835e56af80e4c5697ac2dab87c73bfc49efdd83d867ab4777925
         
     | 
    
        data/Gemfile
    CHANGED
    
    | 
         @@ -1,3 +1,3 @@ 
     | 
|
| 
       1 
     | 
    
         
            -
            source 'https://rubygems.org'
         
     | 
| 
       2 
     | 
    
         
            -
             
     | 
| 
       3 
     | 
    
         
            -
            gemspec
         
     | 
| 
      
 1 
     | 
    
         
            +
            source 'https://rubygems.org'
         
     | 
| 
      
 2 
     | 
    
         
            +
             
     | 
| 
      
 3 
     | 
    
         
            +
            gemspec
         
     | 
    
        data/README.md
    CHANGED
    
    | 
         @@ -1,2 +1,3 @@ 
     | 
|
| 
       1 
     | 
    
         
            -
            # SnowArraySort
         
     | 
| 
       2 
     | 
    
         
            -
            Algorithm's for sorting array's 
         
     | 
| 
      
 1 
     | 
    
         
            +
            # SnowArraySort
         
     | 
| 
      
 2 
     | 
    
         
            +
            Algorithm's for sorting array's 
         
     | 
| 
      
 3 
     | 
    
         
            +
            # SnowArraySort
         
     | 
| 
         @@ -1,11 +1,11 @@ 
     | 
|
| 
       1 
     | 
    
         
            -
            module SnowArraySort
         
     | 
| 
       2 
     | 
    
         
            -
              class SnowAD
         
     | 
| 
       3 
     | 
    
         
            -
                include SnowArraySort
         
     | 
| 
       4 
     | 
    
         
            -
             
     | 
| 
       5 
     | 
    
         
            -
                def <=>(other)
         
     | 
| 
       6 
     | 
    
         
            -
                  -super
         
     | 
| 
       7 
     | 
    
         
            -
                end
         
     | 
| 
       8 
     | 
    
         
            -
              end
         
     | 
| 
       9 
     | 
    
         
            -
            end
         
     | 
| 
       10 
     | 
    
         
            -
             
     | 
| 
       11 
     | 
    
         
            -
             
     | 
| 
      
 1 
     | 
    
         
            +
            module SnowArraySort
         
     | 
| 
      
 2 
     | 
    
         
            +
              class SnowAD
         
     | 
| 
      
 3 
     | 
    
         
            +
                include SnowArraySort
         
     | 
| 
      
 4 
     | 
    
         
            +
             
     | 
| 
      
 5 
     | 
    
         
            +
                def <=>(other)
         
     | 
| 
      
 6 
     | 
    
         
            +
                  -super
         
     | 
| 
      
 7 
     | 
    
         
            +
                end
         
     | 
| 
      
 8 
     | 
    
         
            +
              end
         
     | 
| 
      
 9 
     | 
    
         
            +
            end
         
     | 
| 
      
 10 
     | 
    
         
            +
             
     | 
| 
      
 11 
     | 
    
         
            +
             
     | 
| 
         @@ -1,38 +1,16 @@ 
     | 
|
| 
       1 
     | 
    
         
            -
            module SnowArraySort
         
     | 
| 
       2 
     | 
    
         
            -
              class  
     | 
| 
       3 
     | 
    
         
            -
                include SnowArraySort
         
     | 
| 
       4 
     | 
    
         
            -
             
     | 
| 
       5 
     | 
    
         
            -
                def self. 
     | 
| 
       6 
     | 
    
         
            -
                   
     | 
| 
       7 
     | 
    
         
            -
             
     | 
| 
       8 
     | 
    
         
            -
             
     | 
| 
       9 
     | 
    
         
            -
             
     | 
| 
       10 
     | 
    
         
            -
             
     | 
| 
       11 
     | 
    
         
            -
             
     | 
| 
       12 
     | 
    
         
            -
             
     | 
| 
       13 
     | 
    
         
            -
             
     | 
| 
       14 
     | 
    
         
            -
             
     | 
| 
       15 
     | 
    
         
            -
             
     | 
| 
       16 
     | 
    
         
            -
             
     | 
| 
       17 
     | 
    
         
            -
                      else
         
     | 
| 
       18 
     | 
    
         
            -
                        res << right_sorted[r]
         
     | 
| 
       19 
     | 
    
         
            -
                        r += 1
         
     | 
| 
       20 
     | 
    
         
            -
                      end
         
     | 
| 
       21 
     | 
    
         
            -
                    end
         
     | 
| 
       22 
     | 
    
         
            -
             
     | 
| 
       23 
     | 
    
         
            -
                    return res
         
     | 
| 
       24 
     | 
    
         
            -
                  end
         
     | 
| 
       25 
     | 
    
         
            -
             
         
     | 
| 
       26 
     | 
    
         
            -
                 def self.mergesort_iter(array_sliced)
         
     | 
| 
       27 
     | 
    
         
            -
                    return array_sliced if array_sliced.length <= 1
         
     | 
| 
       28 
     | 
    
         
            -
             
     | 
| 
       29 
     | 
    
         
            -
                    mid = array_sliced.length/2 - 1
         
     | 
| 
       30 
     | 
    
         
            -
                    left_sorted = mergesort_iter(array_sliced[0..mid])
         
     | 
| 
       31 
     | 
    
         
            -
                    right_sorted = mergesort_iter(array_sliced[mid+1..-1])
         
     | 
| 
       32 
     | 
    
         
            -
                    return merge(left_sorted, right_sorted)
         
     | 
| 
       33 
     | 
    
         
            -
                  end
         
     | 
| 
       34 
     | 
    
         
            -
             
     | 
| 
       35 
     | 
    
         
            -
                  mergesort_iter(array)
         
     | 
| 
       36 
     | 
    
         
            -
                end 
         
     | 
| 
       37 
     | 
    
         
            -
              end 
         
     | 
| 
       38 
     | 
    
         
            -
            end 
         
     | 
| 
      
 1 
     | 
    
         
            +
            module SnowArraySort
         
     | 
| 
      
 2 
     | 
    
         
            +
              class MaSort
         
     | 
| 
      
 3 
     | 
    
         
            +
                include SnowArraySort
         
     | 
| 
      
 4 
     | 
    
         
            +
             
     | 
| 
      
 5 
     | 
    
         
            +
                def self.merge_sort(lists)
         
     | 
| 
      
 6 
     | 
    
         
            +
                  return lists if lists.count == 1
         
     | 
| 
      
 7 
     | 
    
         
            +
             
     | 
| 
      
 8 
     | 
    
         
            +
                  middle  = lists[0..(lists.count / 2) - 1 ]
         
     | 
| 
      
 9 
     | 
    
         
            +
                  left = lists[0..middle.count - 1]
         
     | 
| 
      
 10 
     | 
    
         
            +
                  right = lists[middle.count..lists.count]
         
     | 
| 
      
 11 
     | 
    
         
            +
             
     | 
| 
      
 12 
     | 
    
         
            +
                  x = merge_sort(left)
         
     | 
| 
      
 13 
     | 
    
         
            +
                  y = merge_sort(right)
         
     | 
| 
      
 14 
     | 
    
         
            +
                end 
         
     | 
| 
      
 15 
     | 
    
         
            +
              end 
         
     | 
| 
      
 16 
     | 
    
         
            +
            end
         
     | 
| 
         @@ -0,0 +1,20 @@ 
     | 
|
| 
      
 1 
     | 
    
         
            +
            module SnowArraySort
         
     | 
| 
      
 2 
     | 
    
         
            +
              class Arrays < MaSort
         
     | 
| 
      
 3 
     | 
    
         
            +
             
     | 
| 
      
 4 
     | 
    
         
            +
                include SnowArraySort
         
     | 
| 
      
 5 
     | 
    
         
            +
             
     | 
| 
      
 6 
     | 
    
         
            +
             
     | 
| 
      
 7 
     | 
    
         
            +
                def initialize(merge_sort)
         
     | 
| 
      
 8 
     | 
    
         
            +
                	super (merge_sort)
         
     | 
| 
      
 9 
     | 
    
         
            +
                end	
         
     | 
| 
      
 10 
     | 
    
         
            +
             
     | 
| 
      
 11 
     | 
    
         
            +
                def self.merged_arrays
         
     | 
| 
      
 12 
     | 
    
         
            +
                  
         
     | 
| 
      
 13 
     | 
    
         
            +
                  a = [1,3,4,6,7,2,2]
         
     | 
| 
      
 14 
     | 
    
         
            +
                  f = MaSort.merge_sort a
         
     | 
| 
      
 15 
     | 
    
         
            +
             
     | 
| 
      
 16 
     | 
    
         
            +
             
     | 
| 
      
 17 
     | 
    
         
            +
                  puts f       
         
     | 
| 
      
 18 
     | 
    
         
            +
                end 
         
     | 
| 
      
 19 
     | 
    
         
            +
              end 
         
     | 
| 
      
 20 
     | 
    
         
            +
            end 
         
     | 
| 
         @@ -1,4 +1,4 @@ 
     | 
|
| 
       1 
     | 
    
         
            -
            module SnowArraySort
         
     | 
| 
       2 
     | 
    
         
            -
              VERSION = "1.0. 
     | 
| 
       3 
     | 
    
         
            -
            end
         
     | 
| 
       4 
     | 
    
         
            -
             
     | 
| 
      
 1 
     | 
    
         
            +
            module SnowArraySort
         
     | 
| 
      
 2 
     | 
    
         
            +
              VERSION = "1.0.13"
         
     | 
| 
      
 3 
     | 
    
         
            +
            end
         
     | 
| 
      
 4 
     | 
    
         
            +
             
     | 
    
        data/lib/SnowArraySort.rb
    CHANGED
    
    | 
         @@ -1,8 +1,8 @@ 
     | 
|
| 
       1 
     | 
    
         
            -
             
     | 
| 
       2 
     | 
    
         
            -
             
     | 
| 
       3 
     | 
    
         
            -
             
     | 
| 
       4 
     | 
    
         
            -
             
     | 
| 
       5 
     | 
    
         
            -
             
     | 
| 
       6 
     | 
    
         
            -
            module SnowArraySort
         
     | 
| 
       7 
     | 
    
         
            -
             
     | 
| 
       8 
     | 
    
         
            -
            end 
         
     | 
| 
      
 1 
     | 
    
         
            +
            require_relative "SnowArraySort/version"
         
     | 
| 
      
 2 
     | 
    
         
            +
            require_relative "SnowArraySort/merge_array_sort_snow"
         
     | 
| 
      
 3 
     | 
    
         
            +
            require_relative "SnowArraySort/asc_desc_array_sort_snow"
         
     | 
| 
      
 4 
     | 
    
         
            +
            require_relative "SnowArraySort/test_of_merge_array"
         
     | 
| 
      
 5 
     | 
    
         
            +
             
     | 
| 
      
 6 
     | 
    
         
            +
            module SnowArraySort
         
     | 
| 
      
 7 
     | 
    
         
            +
             
     | 
| 
      
 8 
     | 
    
         
            +
            end 
         
     | 
    
        metadata
    CHANGED
    
    | 
         @@ -1,8 +1,7 @@ 
     | 
|
| 
       1 
1 
     | 
    
         
             
            --- !ruby/object:Gem::Specification
         
     | 
| 
       2 
2 
     | 
    
         
             
            name: SnowArraySort
         
     | 
| 
       3 
3 
     | 
    
         
             
            version: !ruby/object:Gem::Version
         
     | 
| 
       4 
     | 
    
         
            -
              version: 1.0. 
     | 
| 
       5 
     | 
    
         
            -
              prerelease: 
         
     | 
| 
      
 4 
     | 
    
         
            +
              version: 1.0.13
         
     | 
| 
       6 
5 
     | 
    
         
             
            platform: ruby
         
     | 
| 
       7 
6 
     | 
    
         
             
            authors:
         
     | 
| 
       8 
7 
     | 
    
         
             
            - Justin Snow
         
     | 
| 
         @@ -19,35 +18,35 @@ executables: [] 
     | 
|
| 
       19 
18 
     | 
    
         
             
            extensions: []
         
     | 
| 
       20 
19 
     | 
    
         
             
            extra_rdoc_files: []
         
     | 
| 
       21 
20 
     | 
    
         
             
            files:
         
     | 
| 
       22 
     | 
    
         
            -
            - README.md
         
     | 
| 
       23 
21 
     | 
    
         
             
            - Gemfile
         
     | 
| 
      
 22 
     | 
    
         
            +
            - README.md
         
     | 
| 
      
 23 
     | 
    
         
            +
            - lib/SnowArraySort.rb
         
     | 
| 
      
 24 
     | 
    
         
            +
            - lib/SnowArraySort/asc_desc_array_sort_snow.rb
         
     | 
| 
       24 
25 
     | 
    
         
             
            - lib/SnowArraySort/merge_array_sort_snow.rb
         
     | 
| 
      
 26 
     | 
    
         
            +
            - lib/SnowArraySort/test_of_merge_array.rb
         
     | 
| 
       25 
27 
     | 
    
         
             
            - lib/SnowArraySort/version.rb
         
     | 
| 
       26 
     | 
    
         
            -
            - lib/SnowArraySort/asc_desc_array_sort_snow.rb
         
     | 
| 
       27 
     | 
    
         
            -
            - lib/SnowArraySort.rb
         
     | 
| 
       28 
28 
     | 
    
         
             
            homepage: https://github.com/Jrsnow8921/SnowArraySort
         
     | 
| 
       29 
29 
     | 
    
         
             
            licenses:
         
     | 
| 
       30 
30 
     | 
    
         
             
            - MIT
         
     | 
| 
      
 31 
     | 
    
         
            +
            metadata: {}
         
     | 
| 
       31 
32 
     | 
    
         
             
            post_install_message: 
         
     | 
| 
       32 
33 
     | 
    
         
             
            rdoc_options: []
         
     | 
| 
       33 
34 
     | 
    
         
             
            require_paths:
         
     | 
| 
       34 
35 
     | 
    
         
             
            - lib
         
     | 
| 
       35 
36 
     | 
    
         
             
            required_ruby_version: !ruby/object:Gem::Requirement
         
     | 
| 
       36 
     | 
    
         
            -
              none: false
         
     | 
| 
       37 
37 
     | 
    
         
             
              requirements:
         
     | 
| 
       38 
     | 
    
         
            -
              - -  
     | 
| 
      
 38 
     | 
    
         
            +
              - - ">="
         
     | 
| 
       39 
39 
     | 
    
         
             
                - !ruby/object:Gem::Version
         
     | 
| 
       40 
40 
     | 
    
         
             
                  version: '0'
         
     | 
| 
       41 
41 
     | 
    
         
             
            required_rubygems_version: !ruby/object:Gem::Requirement
         
     | 
| 
       42 
     | 
    
         
            -
              none: false
         
     | 
| 
       43 
42 
     | 
    
         
             
              requirements:
         
     | 
| 
       44 
     | 
    
         
            -
              - -  
     | 
| 
      
 43 
     | 
    
         
            +
              - - ">="
         
     | 
| 
       45 
44 
     | 
    
         
             
                - !ruby/object:Gem::Version
         
     | 
| 
       46 
45 
     | 
    
         
             
                  version: '0'
         
     | 
| 
       47 
46 
     | 
    
         
             
            requirements: []
         
     | 
| 
       48 
47 
     | 
    
         
             
            rubyforge_project: 
         
     | 
| 
       49 
     | 
    
         
            -
            rubygems_version:  
     | 
| 
      
 48 
     | 
    
         
            +
            rubygems_version: 2.2.2
         
     | 
| 
       50 
49 
     | 
    
         
             
            signing_key: 
         
     | 
| 
       51 
     | 
    
         
            -
            specification_version:  
     | 
| 
      
 50 
     | 
    
         
            +
            specification_version: 4
         
     | 
| 
       52 
51 
     | 
    
         
             
            summary: Algorithms for sorting arrays
         
     | 
| 
       53 
52 
     | 
    
         
             
            test_files: []
         
     |