SnowArraySort 1.0.12 → 1.0.13
Sign up to get free protection for your applications and to get access to all the features.
- 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: []
|