Commit 4bfddb7

mo khan <mo@mokhan.ca>
2013-09-05 03:59:29
use Array#sample instead of finding a random pivot.
main
1 parent 083ac9b
Changed files (1)
lib
sorting
quick_sort.rb
lib/sorting/quick_sort.rb
@@ -2,7 +2,8 @@ class QuickSort
   def sort(items)
     return items if items.size <= 1
 
-    pivot = items[rand(items.size)]
+    #pivot = items[rand(items.size)]
+    pivot = items.sample
     less, pivots, greater = [], [], []
     items.each do |x|
       if x < pivot