Add tests for heap sort

This commit is contained in:
vzvu3k6k 2021-02-17 01:53:41 +09:00
parent 81bd32aed0
commit ac449e637c
2 changed files with 17 additions and 3 deletions

View file

@ -27,6 +27,9 @@ def adjusted_down(adjusted_array, parent, limit)
adjusted_array[parent] = top
end
# Code for testing heapsort
array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15].shuffle
print heap_sort(array)
if $0 == __FILE__
puts 'Enter a list of numbers separated by space'
list = gets.split.map(&:to_i)
p heap_sort(list)
end

11
sorting/heap_sort_test.rb Normal file
View file

@ -0,0 +1,11 @@
require 'minitest/autorun'
require_relative './sort_tests'
require_relative './heap_sort'
class TestHeapSort < Minitest::Test
include SortTests
def sort(input)
heap_sort(input)
end
end