Add Heap sort

azusa152 · Feb 16, 2020 · b2ff7f4 · b2ff7f4
1 parent 3a9136f
commit b2ff7f4
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/Sorting/HeapSort.rb b/Sorting/HeapSort.rb
@@ -0,0 +1,19 @@
+require_relative '../Data Structure/Heap.rb'
+require 'benchmark'
+input_array = Array.new(100){rand(1...100)} 
+
+def heap_sort input_array
+    heap= Heap.new(input_array)
+    output_array = []
+    while heap.size!=0
+        output_array.push heap.peak
+        heap.pop
+    end
+    #print output_array
+end
+
+
+time = Benchmark.measure {
+    heap_sort input_array
+   }
+   puts time.real