Question

我是Ruby的新手，我正在尝试维基百科中提供的merge sort algorithm

在比较合并方法中左右数组的第一个元素时，我得到“Fixnum与Array失败的比较（ArgumentError）”失败错误。可能是什么原因，我该如何解决这个问题？谢谢:)

def mergeSort(array)
    if array.length == 1
        return array
    end

    middle = array.length/2 - 1
    left = array[0..middle]
    right = array[middle+1..array.length-1]

    left = mergeSort(left)
    right = mergeSort(right)
    merge(left,right)
end


def merge(left,right)
    result = []
    while left.length > 0 || right.length > 0
        if left.length > 0 && right.length > 0
            one = left[0]
            two = right[0]
            puts ("one's class is #{one.class} two's class is #{two.class} two is #{two}")
            if one <= two
                result << left.shift
            else
                result << right.shift
            end
        elsif left.length > 0
            result.push(left)
            left = []
        else
            result.push(right)
            right = []
        end 
    end
    puts "result is #{result}"
    result
end

Answer 1

错误在以下几行：

    elsif left.length > 0
        result.push(left)
        left = []
    else
        result.push(right)
        right = []
    end

一个简单的例子应该说明原因：

irb(main):067:0> a=[1,2]
=> [1, 2]
irb(main):068:0> b=[3,4]
=> [3, 4]
irb(main):069:0> a.push(b)
=> [1, 2, [3, 4]]

而不是push()，请尝试concat()。

Fixnum在Ruby中被视为Array

1 个答案: