作者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