Ruby“ArgumentError：Fixnum 与数组的比较失败”

Question

我正在尝试实现一个 Ruby 合并排序算法，在我看来，该程序应该可以工作。但是，我收到标题中列出的错误，我不太清楚为什么。任何帮助将不胜感激

完整代码：

def merge_sort(arr)
    return arr if arr.length == 1
    mid = arr.length/2
    left = merge_sort(arr[0..mid-1])
    right = merge_sort(arr[mid..-1])
    merge(left,right)
end

def merge(arr1,arr2,merged=[])

    i=0 #arr1 initialize
    j=0 #arr2 initialize
    while i < arr1.length || j < arr2.length
        if i < arr1.length && j<arr2.length
            if arr1[i] <= arr2[j]
                merged << arr1[i]
                i+=1
            else
                merged << arr2[j]
                j+=1
            end
        elsif i<arr1.length
            merged << arr1[i..-1]
            i=arr1.length
        elsif j<arr2.length
            merged << arr2[j..-1]
            j=arr2.length
        end
    end
    merged
end


array = [10,9,8,7,6,5,4,3,2,1]
p merge_sort(array)

错误：

$ ruby mergeSort.rb 
mergeSort.rb:15:in `<=': comparison of Fixnum with Array failed (ArgumentError)
    from mergeSort.rb:15:in `merge'
    from mergeSort.rb:6:in `merge_sort'
    from mergeSort.rb:5:in `merge_sort'
    from mergeSort.rb:4:in `merge_sort'
    from mergeSort.rb:36:in `<main>'

注意：这里是第 15 行

如果 arr1[i]

Answer 1

问题是您通过调用<< in 将数组推入数组

elsif i<arr1.length
  merged << arr1[i..-1]
  i=arr1.length
elsif j<arr2.length
  merged << arr2[j..-1]
  j=arr2.length
end

这会创建不需要的嵌套数组。当您通过arr1[i] <= arr2[j] 比较数组元素时，arr1 和arr2 的元素不一定在同一嵌套级别（即，它们可能是数组，也可能不是数组）。这会导致错误。

如果把上面部分的<<改成concat，就可以了。