kimquy_algo 0.0.3 → 0.0.4

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: b3216107a4ddb2418d18acaef78753d6f6cbea3b
-  data.tar.gz: ea16f081b9b857733cea934e6928d4fdf65d97a1
+  metadata.gz: 3f6d7f0b42c127d3978cd23e4add84f8a9a6edb7
+  data.tar.gz: 529d1ddd0a66c574ba9ad42fefa93c53349ed14f
 SHA512:
-  metadata.gz: c4e81b47d54dbea4283439363dce10cb4da87eec9943e0c38514d8a5aa7bff23ae76d228cd9f3c982e628faa3b0ec937821c01d9251fceedcb4ea8c0b0338a36
-  data.tar.gz: 9145d59afe56a54c21b31aa3635867cc4ea736d8c2f122ebe270bd3ddd986e7b19a16572a12b71bd6699689400a940c9bf8cc506806e9b86c6d0af7c2658db18
+  metadata.gz: c837d7c795579a4ab0363e241e66c36b70df61b93e68b8946b2e177eb40fe3561d7ce5a833d0de68159f3cb1a7ca6669586df2640beea9e99566ec9adf519d8e
+  data.tar.gz: 627c623c495bbf98c760c3b46b6fd8774aaf77cf5221d5e17ecdbc51a6b3025da4c7182870104dcf44086f209fcf50ea5751ff9bc52da38c5a73552bab56f5d2

data/README.md

@@ -6,8 +6,9 @@ I created a simple ruby gem for sorting algorithms:
 + quick sort
 + bubble sort
 + selection sort
-+ heap sort
-+ and more ...
++ knuth_shuffle (shuffle an array)
++ shell sort (3-h shell sort)
++ updating more stuff ...
 
 ## Example
 

data/lib/kimquy_algo.rb

@@ -125,5 +125,32 @@ class Array
   define_method(:merge_sort) do
     kimquy_merge_sort(self,0,self.length)
   end
+
+  define_method(:knuth_shuffle) do
+    p = Random.new
+    0.upto(self.length - 1) do |i|
+      temp = p.rand(0..i) 
+      swap(temp,i)
+    end
+  end
+
+  define_method(:shell_sort) do
+    h = 1
+    while ( h < self.length)
+      h = 3*h + 1
+    end
+
+    while(h >= 1)
+      h.upto(self.length - 1) do |i|
+        j = i
+        while j >= h && self[j-h] > self[j] 
+          swap(j, j-h)
+          j -= h
+        end 
+      end
+      h = h/3
+    end
+  end
+
 end
 

data/lib/kimquy_algo/version.rb

@@ -1,3 +1,3 @@
 module KimquyAlgo
-  VERSION = "0.0.3"
+  VERSION = "0.0.4"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: kimquy_algo
 version: !ruby/object:Gem::Version
-  version: 0.0.3
+  version: 0.0.4
 platform: ruby
 authors:
 - long nguyen
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2013-04-21 00:00:00.000000000 Z
+date: 2013-04-23 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -53,6 +53,7 @@ files:
 - lib/kimquy_algo.rb
 - lib/kimquy_algo/version.rb
 - pkg/kimquy_algo-0.0.2.gem
+- pkg/kimquy_algo-0.0.3.gem
 homepage: https://github.com/kimquy/kimquy_algo
 licenses:
 - MIT