ruby Ruby中的气泡数组排序

Posted 2021-05-15

# wow
class Wow
  def initialize
    @arr = [45, 12, 1, 100_000, 500, 1_234, 12_311, 13_443]
    sort
    puts @arr.inspect
  end

  def sort
    sorts = false
    @arr.each_with_index do |_num, i|
      if @arr[i + 1].is_a?(Integer) && @arr[i + 1] < @arr[i]
        swap_values(i, i + 1)
        sorts = true
      end
    end

    sort if sorts
  end

  def swap_values(left_index, right_index)
    current_left = @arr[left_index]
    current_right = @arr[right_index]

    @arr[left_index] = current_right
    @arr[right_index] = current_left
  end
end

Wow.new