kimquy_algo 0.0.2 → 0.0.3

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 02d99f4a0be8d7c4109261332c9165392600a890
-  data.tar.gz: a9ce587853849046b45b87f3d02683403d51a8f2
+  metadata.gz: b3216107a4ddb2418d18acaef78753d6f6cbea3b
+  data.tar.gz: ea16f081b9b857733cea934e6928d4fdf65d97a1
 SHA512:
-  metadata.gz: 3e3623ac9b32f7ff3c4cea76852668b27805c18cc446a658445cce0a96546dfe4554da52704b1eeaaa16e3924cd2c1566eb2d1ad51b18a55e5fffd400c6001ec
-  data.tar.gz: dc5cd3de277d4b63028447f05e49eb82b97193a157aa4c9c8678d95362a5881391208602972cdafbd871e1b20d627776ffa60cf4d5c191d1cddef527f1b4cdf9
+  metadata.gz: c4e81b47d54dbea4283439363dce10cb4da87eec9943e0c38514d8a5aa7bff23ae76d228cd9f3c982e628faa3b0ec937821c01d9251fceedcb4ea8c0b0338a36
+  data.tar.gz: 9145d59afe56a54c21b31aa3635867cc4ea736d8c2f122ebe270bd3ddd986e7b19a16572a12b71bd6699689400a940c9bf8cc506806e9b86c6d0af7c2658db18

data/README.md

@@ -2,14 +2,38 @@
 
 I created a simple ruby gem for sorting algorithms:
 + insertion sort
-+ merge sort
++ merge sort (this one still buggy need to be fixed)
 + quick sort
++ bubble sort
++ selection sort
++ heap sort
++ and more ...
 
-updating...
+## Example
 
-example: <br/>
-array = [10,9,8,7,6,5,4,3,2,1] <br/>
-array.quicksort -> [1,2,3,4,5,6,7,8,9,10] <br/>
+		require 'kimquy_algo'
+		require 'benchmark'
+
+		arr = [20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1]
+		puts Benchmark.measure { arr.insertion_sort }
+
+
+		arr = [20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1]
+		puts Benchmark.measure {arr.quicksort }
+
+
+		arr = [20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1]
+		puts Benchmark.measure {arr.bubble_sort}
+
+
+		arr = [20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1]
+		puts Benchmark.measure {arr.selection_sort}
+
+	##Performance result
+			0.000000   0.000000   0.000000 (  0.000120)
+	  	0.000000   0.000000   0.000000 (  0.000038)   (quicksort won!)
+	  	0.000000   0.000000   0.000000 (  0.000108)
+	  	0.000000   0.000000   0.000000 (  0.000068)
 
 ## Installation
 

data/lib/kimquy_algo/version.rb

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

data/lib/kimquy_algo.rb

@@ -71,6 +71,41 @@ class Array
     self[j] = temp
   end
 
+  define_method(:selection_sort) do
+    0.upto(self.length-1) do |i|
+      minIndex = i
+      j = i
+      j.upto(self.length-1) do |k|
+        if self[k] < self[minIndex]
+          minIndex = k
+        end
+      end
+      
+      if minIndex != i
+        swap(minIndex,i)
+      end
+    end
+  end
+
+  define_method(:bubble_sort) do
+    swapped = true
+    j = 0
+    
+    while(swapped)
+      swapped = false
+      j += 1
+      0.upto(self.length-j-1) do |i|
+        if self[i] > self[i+1]
+          temp = self[i]
+          self[i] = self[i+1]
+          self[i+1] = temp
+          swapped = true
+        end
+      end
+    end
+  end
+
+
   define_method(:quicksort) do
     kimquy_quicksort(self,0, self.length) 
   end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: kimquy_algo
 version: !ruby/object:Gem::Version
-  version: 0.0.2
+  version: 0.0.3
 platform: ruby
 authors:
 - long nguyen
@@ -52,7 +52,7 @@ files:
 - kimquy_algo.gemspec
 - lib/kimquy_algo.rb
 - lib/kimquy_algo/version.rb
-- pkg/kimquy_algo-0.0.1.gem
+- pkg/kimquy_algo-0.0.2.gem
 homepage: https://github.com/kimquy/kimquy_algo
 licenses:
 - MIT