[問題]資結-Linear Search

看板TransCSI作者 (太極男孩)時間15年前 (2009/02/19 13:22), 編輯推噓3(301)
留言4則, 4人參與, 最新討論串1/1
以下是書上寫的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

02/19 19:52, , 1F
1.不然要寫在哪? 2.這樣比較嚴謹,說不定其他地方會用到i
02/19 19:52, 1F

02/19 20:07, , 2F
喔~我是覺得不能就當作區域變數就好了嗎?不用當輸入的參數
02/19 20:07, 2F

02/20 01:20, , 3F
1.對 完全沒必要 2.的確是該合併
02/20 01:20, 3F

02/20 20:33, , 4F
1:要確定從第一個元素開始搜尋 2 可以合併
02/20 20:33, 4F
文章代碼(AID): #19dEom9N (TransCSI)