(一)順序查找數(shù)據(jù):我們假定被查找的數(shù)據(jù)存儲(chǔ)在有n個(gè)元素的數(shù)組變量d中,要尋找的一個(gè)特定的數(shù)據(jù)(這個(gè)數(shù)據(jù)稱為查找鍵)已經(jīng)存儲(chǔ)在變量key中. 下面是順序查找算法的輸入輸出說明. 輸入:查找鍵(設(shè)在變量key中). 被查找的數(shù)據(jù)(設(shè)在數(shù)組變量d中). 輸出:若找到,輸出值為key的數(shù)據(jù)所在的數(shù)組元素的下標(biāo),記為i; 若未找到,輸出結(jié)果為提示字符串:“找不到“. 當(dāng)在n=8個(gè)元素的數(shù)組里順序查找數(shù)據(jù)的示意圖如下: 總結(jié)順序查找數(shù)據(jù)結(jié)果判斷條件: (1)當(dāng)找到時(shí),肯定i<=8,n個(gè)數(shù)據(jù)時(shí),肯定i<=n,i即為找到的數(shù)組元素下標(biāo),d(i)=key; (2)當(dāng)“找不到“時(shí),i=9>8了;n個(gè)數(shù)據(jù)時(shí),當(dāng)i=n+1時(shí),表示“找不到“. 順序查找的主程序段如下: Private Sub 順序查找_Click( ?。?br />n個(gè)數(shù)據(jù)放入d(1)到d(n)中 Key=Val(Text1.Text):i=1‘變量Key從文本框Text1取的數(shù)要查找的數(shù); Do While ① i=i+1 Loop If i<=n Then Text2.Text=“在d(“+Str(i)+“)中“‘例如在文本框Text2顯示:“在d(6)中” Else Text2.Text=“找不到“ End If End Sub 以上程序Do While的條件 ①是
C
C
(A)Key<>d(i) (B)i<=n (C))Key<>d(i) And i<=n (D)Key<>d(i) or i<=n.