ruby - 在不使用 Sort 方法的情况下在 Ruby 中对数组进行排序

Question

我正在尝试使用冒泡排序方法对仅包含三个数字的数组进行排序。我正在使用的代码如下。

def my_sort(list)
  return list if list.size <= 1 

  swapped = false

  while !swapped
    swapped = false

    0.upto(list.size-2) do |i|
      if list[i] > list[i+1]
        list[i], list[i+1] = list[i+1], list[i]
        swapped = true
      end
    end

    list
  end

my_sort([3,1,2])

这是我不断收到的错误消息:

Syntax error, unexpected $end, expecting keyword_end

我只是想知道不应包括哪一端？

Answer 1

您在 swapped = true 之后缺少一个 end。最好彻底准确地缩进代码以避免此类问题:

def my_sort(list)
  return list if list.size <= 1 

  swapped = false
  while !swapped
    swapped = false
    0.upto(list.size-2) do |i|
      if list[i] > list[i+1]
        list[i], list[i+1] = list[i+1], list[i]
        swapped = true
      end
    end
  end

  list
end