作者hoverg (太极男孩)
看板TransCSI
标题[问题]资结-Linear Search
时间Thu Feb 19 13:22:50 2009
以下是书上写的linear search的演算法：
function NonSen(F,i,n,k)
{//F:欲搜寻的资料串列 i:表输出结果
n:资料总数 k:欲搜寻的键值
i=1;
while(i<=n)do
{ if(F[i].key==k)then
return i; //表示成功
else
i=i+1;
}
i=0;
return i; //表示失败
}
我的问题是：
1.为什麽i会出现在输入变数(第一行)，感觉那个地方好像没有必要写。
2.最後二行为什麽不合并成return 0就好了？
请各位大大赐教^ ^
--
家家是家，到家才是家~道道是道，放下才是道
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.120.210.202
1F：推 blackZ2:1.不然要写在哪? 2.这样比较严谨,说不定其他地方会用到i 02/19 19:52
2F：→ hoverg:喔~我是觉得不能就当作区域变数就好了吗？不用当输入的参数 02/19 20:07
3F：推 avogau:1.对 完全没必要 2.的确是该合并 02/20 01:20
4F：推 steter:1：要确定从第一个元素开始搜寻 2 可以合并 02/20 20:33