gunmacs

gistfile1.rb

require 'test/unit'

class Array
  def bubble_sort
    (0...(size)).each do |i|
      ((i + 1)...(size)).each do |j|
        self[i], self[j] = self[j], self[i] if self[i] > self[j]
      end
    end
    self
  end
end

p [3, 5, 2, 9, 1, 10].bubble_sort

class ArrayTest < Test::Unit::TestCase
  def test_buble_sort
    assert_equal([], [].bubble_sort)
    assert_equal([1, 2, 3, 5, 9, 10], [3, 5, 2, 9, 1, 10].bubble_sort)
  end
end