Question

我想创建一个＆＃34;冒泡排序＆＃34;方法，这意味着我在数组中取两个连续的元素，比较它们，如果左元素大于右元素，它们应该切换位置。我想重复它，直到我的数组按升序排序。

我的代码只能部分运行。如果我的数组太大，就不会发生任何事情（我必须用CTRL + C退出ruby）。对于小于5个元素的数组，我的代码工作正常：

def bubbles(array)

  while array.each_cons(2).any? { |a, b| (a <=> b) >= 0 }                   

  # "true" if there are two consecutives elements where the first one 
  # is greater than the second one. I know the error must be here somehow.

    array.each_with_index.map do | number, index |
      if array[index + 1].nil?
        number
        break
      elsif number > array[index + 1]
        array[index], array[index + 1] = array[index + 1], array[index]     # Swap position!
      else
        number
      end   
    end
  end

p array
end

如果我使用包含4个元素的数组调用我的方法，它可以正常工作：

 bubbles([1, 5, 8, 3])       # => [1, 3, 5, 8]

如果我用更大的数组调用它，它就不起作用：

 bubbles([5, 12, 2, 512, 999, 1, 2, 323, 2, 12])   # => Nothing happens. I have to quit ruby with ctrl + c.

我是否以某种方式使用my语句创建了一个无限循环？

Answer 1

问题出在你的停止状态。在你有一个数组，其中每个元素较小而不是下一个元素之前，你不会停止。但是在您的长数组中，您有重复的元素，因此已排序的元素将具有彼此相等的相邻元素。

不太喜欢你的代码会让你的生活变得更轻松：）

while array.each_cons(2).any? { |a, b| a > b }

Answer 2

我建议您确定数组是否以单独的方法排序（并且不要在方法中打印数组：

def bubbles(array)
  until ordered?(array)
    ...
  end
  array
end

这是定义ordered?的一种方式（在众多中）：

def ordered?(array)
  enum = array.to_enum
  loop do
    return false if enum.next > enum.peek
  end
  true
end

ordered? [1,2,3,4,5] #=> true
ordered? [1,2,4,3,4] #=> false

此外，您的代码会改变它收到的参数（array），这可能是不合需要的。您可以通过处理副本array.dup来避免这种情况。

比较数组中的两个连续元素

2 个答案: