学习插入在Ruby中排序
发布时间：2020-12-17 04:17:58 所属栏目：百科 来源：网络整理
导读：我刚刚通过在线发布的材料开始了麻省理工学院的算法入门课程.除了课程,我还决定通过编写算法来学习/增强我的 Ruby技能. 我在给出的第一个算法,即插入排序,我输入了以下代码,但是当我运行它时出现这个错误： insertionsort.rb:5:in `’: comparison of Fixnum
|
我刚刚通过在线发布的材料开始了麻省理工学院的算法入门课程.除了课程,我还决定通过编写算法来学习/增强我的
Ruby技能.
我在给出的第一个算法,即插入排序,我输入了以下代码,但是当我运行它时出现这个错误：
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)
我确信这是一个相当基本的问题,但我现在无法理解它是什么.任何帮助或提示将非常感谢. 解决方法
你正在超越数组的范围.您给出的示例是假定1索引数组,但ruby中的数组是0索引的.第一行应该是
for j in 1...num.length （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |