quicksort in ruby

sidopsdev · sidopsdev · commit 57c380122d90 · 2017-10-13T19:11:04.000+07:00
diff --git a/QuickSort/Ruby/quicksort.rb b/QuickSort/Ruby/quicksort.rb
@@ -0,0 +1,13 @@
+class Array
+  def quicksort
+    return [] if empty?
+
+    pivot = delete_at(rand(size))
+    left, right = partition(&pivot.method(:>))
+
+    return *left.quicksort, pivot, *right.quicksort
+  end
+
+  array = [15, 23, 1, 9, 10, 2, 5]
+  p array.quicksort
+end
