ruborithms 0.2.0 → 0.3.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 10cd7489ede0df5657b5f23b120d4320fffe8f2e
-  data.tar.gz: 7f820dbf794f9422e343258e988f630661c3e0c8
+  metadata.gz: fcb1af959d7f9e5582758c9ab7a2aa43b09c7fac
+  data.tar.gz: 39c1f371e6de97f071f062306de2161f6eccb3bd
 SHA512:
-  metadata.gz: b915c0b6d49580899bb594c644bdbd939299101b535f691f510654daf8e513caa0d8ac01aaad880a7b379ce0049f5c272dfff7f84b61bfbb9f54cc548d977c7e
-  data.tar.gz: bdb98ed962a3a6712cec578d224fb06ed5721a5f01ac34e00ac769465a67301077add14f112827468b6a54382c22e23521235fae5f9752c29d1ee9c5cdeb3c1d
+  metadata.gz: 7554268867411a4aaea59515042ccb9c0e4a1f24bf4b3f7574c8a129dc4688225b2a91c9643f918e817d0a4c817d5ee0185714690f0d972100f898ea57eef8e0
+  data.tar.gz: 767bf0aba13f50c341ab2cf4bdad01a6567d6c6e4350a5cf61b308082bf126dd8cf9d3d183af76ccf2a6b7268b6732134dbafc79f42aba7744fb73099fd58626

data/.rspec

@@ -0,0 +1,2 @@
+--color
+--require spec_helper

data/.rubocop.yml

@@ -0,0 +1,8 @@
+Style/Documentation:
+  Enabled: false
+Style/SpecialGlobalVars:
+  Enabled: false
+Metrics/MethodLength:
+  Enabled: false
+Metrics/BlockLength:
+  Enabled: false

data/Gemfile

@@ -0,0 +1,5 @@
+# frozen_string_literal: true
+
+source 'https://rubygems.org'
+
+gemspec

data/Gemfile.lock

@@ -0,0 +1,46 @@
+PATH
+  remote: .
+  specs:
+    ruborithms (0.2.0)
+
+GEM
+  remote: https://rubygems.org/
+  specs:
+    ast (2.3.0)
+    diff-lcs (1.3)
+    parser (2.4.0.0)
+      ast (~> 2.2)
+    powerpack (0.1.1)
+    rainbow (2.2.1)
+    rspec (3.5.0)
+      rspec-core (~> 3.5.0)
+      rspec-expectations (~> 3.5.0)
+      rspec-mocks (~> 3.5.0)
+    rspec-core (3.5.4)
+      rspec-support (~> 3.5.0)
+    rspec-expectations (3.5.0)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.5.0)
+    rspec-mocks (3.5.0)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.5.0)
+    rspec-support (3.5.0)
+    rubocop (0.48.1)
+      parser (>= 2.3.3.1, < 3.0)
+      powerpack (~> 0.1)
+      rainbow (>= 1.99.1, < 3.0)
+      ruby-progressbar (~> 1.7)
+      unicode-display_width (~> 1.0, >= 1.0.1)
+    ruby-progressbar (1.8.1)
+    unicode-display_width (1.2.1)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  rspec (~> 3.5)
+  rubocop (~> 0.48.1)
+  ruborithms!
+
+BUNDLED WITH
+   1.14.6

data/lib/ruborithms.rb

@@ -1,6 +1,7 @@
 require 'ruborithms/version'
 require 'ruborithms/algorithms/linear_search'
 require 'ruborithms/algorithms/binary_search'
+require 'ruborithms/algorithms/selection_sort'
 
 module Ruborithms
 end

data/lib/ruborithms/algorithms/binary_search.rb

@@ -11,17 +11,15 @@ module Ruborithms
         def binary_search(object, value)
           min = 0
           max = object.count - 1
-          while (max >= min)
+          while max >= min
             avg = ((max + min) / 2).floor
-            if object[avg] == value
-              return avg
-            elsif object[avg] > value
-              max = avg - 1 
+            return avg if object[avg] == value
+            if object[avg] > value
+              max = avg - 1
             else
               min = avg + 1
             end
           end
-          nil
         end
       end
 

data/lib/ruborithms/algorithms/linear_search.rb

@@ -1,4 +1,4 @@
-module Ruborithms 
+module Ruborithms
   module Algorithms
     module LinearSearch
       class << self
@@ -9,9 +9,9 @@ module Ruborithms
 
       module ClassMethods
         def linear_search(object, value)
-          object.each_with_index do |item, index|
-            return index if value == item
-          end
+          0.upto(object.count - 1) do |i|
+            return i if value == object[i]
+          end; nil
         end
       end
 

data/lib/ruborithms/algorithms/selection_sort.rb

@@ -0,0 +1,43 @@
+module Ruborithms
+  module Algorithms
+    module SelectionSort
+      class << self
+        def included(mod)
+          mod.extend(ClassMethods)
+        end
+      end
+
+      module ClassMethods
+        def selection_sort(object)
+          0.upto(object.count - 1) do |i|
+            min_value_index = find_index_of_min_value(object, i)
+            swap(object, i, min_value_index)
+          end
+          object
+        end
+
+        private
+
+        def find_index_of_min_value(object, i)
+          min_index = i
+          min_value = object[i]
+          i.upto(object.count - 1) do |j|
+            if object[j] < min_value
+              min_index = j
+              min_value = object[j]
+            end
+          end
+          min_index
+        end
+
+        def swap(object, i, min_index)
+          object[i], object[min_index] = object[min_index], object[i]
+        end
+      end
+
+      def selection_sort
+        self.class.selection_sort(self)
+      end
+    end
+  end
+end

data/lib/ruborithms/version.rb

@@ -1,3 +1,3 @@
-module Ruborithms 
-  VERSION = '0.2.0'
+module Ruborithms
+  VERSION = '0.3.0'.freeze
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: ruborithms
 version: !ruby/object:Gem::Version
-  version: 0.2.0
+  version: 0.3.0
 platform: ruby
 authors:
 - Ivan Zinovyev
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2017-04-11 00:00:00.000000000 Z
+date: 2017-04-17 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rspec
@@ -24,16 +24,35 @@ dependencies:
     - - "~>"
       - !ruby/object:Gem::Version
         version: '3.5'
-description: Algorithms and data structures built with Ruby
+- !ruby/object:Gem::Dependency
+  name: rubocop
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.48.1
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.48.1
+description: Algorithms and data structures implemented in Ruby
 email: vanyazin@gmail.com
 executables: []
 extensions: []
 extra_rdoc_files: []
 files:
 - ".gitignore"
+- ".rspec"
+- ".rubocop.yml"
+- Gemfile
+- Gemfile.lock
 - lib/ruborithms.rb
 - lib/ruborithms/algorithms/binary_search.rb
 - lib/ruborithms/algorithms/linear_search.rb
+- lib/ruborithms/algorithms/selection_sort.rb
 - lib/ruborithms/version.rb
 homepage: https://github.com/zinovyev/ruborithms
 licenses:
@@ -58,5 +77,5 @@ rubyforge_project:
 rubygems_version: 2.6.8
 signing_key: 
 specification_version: 4
-summary: Algorithms and data structures built with Ruby
+summary: Algorithms and data structures implemented in Ruby
 test_files: []