代码

#heap_sort.rb

def max_heap? array

end

测试

#heap_sort_spec.rb

require 'heap_sort'

describe "heap_sort" do
  it "should max_heap? [5, 4, 3, 2,1]" do
    a = [5, 4, 3, 2, 1]
    max_heap?(a).should == true
  end
 
  it "should heap_shift_up [5,4,3,2,1]" do
    a = [5,4,3,2,1]
    max_heap_shift_up a, a.size-1
    max_heap?(a[0, a.size-1]).should== true
  end
 
  it "should heap_unshift_down [4,3,2,1,5]" do
    a = [4,3,2,1,5]
    max_heap_unshift_down a,a.size-1
    max_heap?(a).should== true
  end

  it "should sort [1002,43, 12, 46]" do
    a=[1002,43, 12, 46]
    b = heap_sort a
    b.should== [12, 43, 46, 1002]
  end

  it "should sort [6,5,4,3,2,1]" do
    a=[6,5,4,3,2,1]
    b = heap_sort a
    b.should== [1,2,3,4,5,6]
  end
end