nyuudou 1.0.3 → 1.1.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 30fe6907239ef1ff473a00349c4ba4d11c8a715e
-  data.tar.gz: 662c93eb33d49dacd68a3c4a260fd84346188864
+  metadata.gz: 3acda42ffb3fe7dd998f7e71f872aae378995e73
+  data.tar.gz: 63ec91c7343a5840590899f92dfc61c591864e4b
 SHA512:
-  metadata.gz: 8f14802ca3dff2802ab6bf3046c54446971e0580ef71123abfc3bfa75c733dce5de0562f7dff16ac9c7f52dc906635407a38a9c48b36d5b3be18441461cceb1e
-  data.tar.gz: 8b2c68b194087f44b4c48a9d841657ddc2a18f315443690bfd48fd8a5b5f331e628eea78c14aab46523ed20c0db72143cfa47972996583abdbffef5f4e3f3159
+  metadata.gz: 464fefff7e2b05f1ef4bcda151d3bce853d0d90f6ec6d2dc9f4c36b60513567dba2cdf3e40c74b389d5061c55a08a306055b47f1dec76749db5a20eb468aa938
+  data.tar.gz: 618a93adc4b81b9da2180034474b20ec297589cc7d8c844d5823cad6ff0f5b6084e4df2944fc45992154057434aa571a4dda6af2a91d201d038be5e55b4c951e

data/README.md

@@ -6,7 +6,8 @@ Nyuudou is sort algorithm library.
 
 ## Implementation
 
-* Bubble Sort
+* Bubble Sort (Array#bubble_sort, Array#bubble_sort!)
+* Selection Sort (Array#selection_sort, Array#selection_sort!)
 
 ## Installation
 

data/lib/nyuudou/extension/array.rb

@@ -17,4 +17,27 @@ class Array
     }
     self
   end
+
+  def selection_sort
+    ary = self.dup
+    (0...(ary.length - 1)).each { |i|
+      min = i
+      ((i+1)...(ary.length)).each { |j|
+        min = j if ary[j] < ary[min]
+      }
+      ary[i], ary[min] = ary[min], ary[i]
+    }
+    ary
+  end
+
+  def selection_sort!
+    (0...(self.length - 1)).each { |i|
+      min = i
+      ((i+1)...(self.length)).each { |j|
+        min = j if self[j] < self[min]
+      }
+      self[i], self[min] = self[min], self[i]
+    }
+    self
+  end
 end

data/lib/nyuudou/version.rb

@@ -1,3 +1,3 @@
 module Nyuudou
-  VERSION = "1.0.3"
+  VERSION = "1.1.0"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: nyuudou
 version: !ruby/object:Gem::Version
-  version: 1.0.3
+  version: 1.1.0
 platform: ruby
 authors:
 - tmp1024
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2016-01-06 00:00:00.000000000 Z
+date: 2016-01-07 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler