学习插入在Ruby中排序

前端之家收集整理的这篇文章主要介绍了学习插入在Ruby中排序前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我刚刚通过在线发布的材料开始了麻省理工学院的算法入门课程.除了课程,我还决定通过编写算法来学习/增强我的 Ruby技能.

我在给出的第一个算法,即插入排序,我输入了以下代码,但是当我运行它时出现这个错误

insertionsort.rb:5:in `>’: comparison of Fixnum with nil Failed (ArgumentError)

def  insertionsort(num)
for j in 2..num.length
    key = num[j]
    i = j - 1
    while i > 0 and num[i] > key
        num[i+1] = num[i]
        i = i - 1
    end
    num[i+1] = key
end 
puts num
end

numbers = [23,34,46,87,12,1,66]

insertionsort(numbers)

我确信这是一个相当基本的问题,但我现在无法理解它是什么.任何帮助或提示将非常感谢.

@H_403_12@

解决方法

你正在超越数组的范围.您给出的示例是假定1索引数组,但ruby中的数组是0索引的.第一行应该是
for j in 1...num.length
@H_403_12@ @H_403_12@

猜你在找的Ruby相关文章