为什么我的冒泡排序“if”语句不起作用？

Question

我正在尝试使用冒泡排序方法。问题出现在if 语句中，我必须比较一个数字和下一个索引上的数字。代码如下：

numbers = [4, 2, 3, 1, 9]

def bubble_sort(arr)

  arr.each do |i|

    arr.each_index do |j|

      if arr[j] > arr[j+1]
        puts "works"
      end

    end     
  end
end #end method 

bubble_sort(numbers)

这是我得到的错误：

sorting.rb:11:in `>': comparison of Fixnum with nil failed (ArgumentError)
    from sorting.rb:11:in `block (2 levels) in bubble_sort'
    from sorting.rb:9:in `each'
    from sorting.rb:9:in `block in bubble_sort'
    from sorting.rb:7:in `each_index'
    from sorting.rb:7:in `bubble_sort'
    from sorting.rb:19:in `<main>'

通过查看错误消息，我似乎收到了一个错误，因为我与 nil 进行比较，但我不明白为什么。

Answer 1

一种解决方案是使用枚举器来提高迭代效率。见Enumerator。这里我们使用Array#each_index 从数组中提取一个枚举器。该解决方案基于Wikipedia 中描述的冒泡排序。

#!/usr/bin/env ruby

numbers = [4, 2, 3, 1, 9]

def bubble_sort(arr)
  return unless arr.size > 1
  indices = arr.each_index
  begin
    swapped = false
    i = indices.next
    indices.each do |j|
      a = arr[i]
      b = arr[j]
      if a > b
        arr[i] = b
        arr[j] = a
        swapped = true
      end
      i = j
    end
    indices.rewind
  end while swapped
end

bubble_sort(numbers)

puts numbers.inspect

输出：

[1, 2, 3, 4, 9]

Answer 2

因为are[j+1]不存在，所以返回nil，不能和数字比较。

要修复它，请尝试稍微更改您的代码：

def bubble_sort(arr)
  arr.each do |i|
    arr.each_index do |j|
      begin
        puts "works" if arr[j] > arr[j+1] 
      rescue ArgumentError => e
        # HANDLE EXCEPTION HERE
      end
    end     
  end
end 

rescue 将从该行的ArgumentError 中拯救您的代码，从而在一定程度上修复您的代码。我不完全确定你想用这段代码实现什么，所以我不会为你写。

但是，如果您确实想要一种现成的排序方法，就像您似乎需要的那样，这里有一个解决方案：

[1,3,2,5,4].sort         #=> [1,2,3,4,5]
# and for descending order, just do:
[1,3,2,5,4].sort.reverse #=> [5,4,3,2,1]
%w[little adam apple boy].sort #=> ["adam", "apple", "boy", "little"]