查找算法——順序、對分查找

1、查找算法順序、對分查找Dim d(1 To 8) As Integer有 8 個數(shù)據(jù)順序查找獲取查找的數(shù)據(jù)依次查找找到了數(shù)據(jù)在數(shù)組的第” + Str(i) + 個位置”中斷當(dāng)前For循環(huán)在到學(xué)習(xí)、工作和生活中我們經(jīng)常需要在一系列數(shù)據(jù)中查找出是否有某個 特定數(shù)據(jù)，如在圖書館按書目查找某本書，在運動會上查尋某運動員的比 賽成績，在網(wǎng)上搜索信息、使用QQ查找好友等，這時就會用到查找算法了。?問題提出一、采用何種方法進行查找？1.順序查找順序查找是最容易想到，也是最容易實現(xiàn)的一種查找算法，方法是將要 找的數(shù)據(jù)與數(shù)組中的每個數(shù)據(jù)從第一個開始逐一進行比較，直到找到或者全 部找完。Private Sub C

2、omma nd6_Click()Dim i As In teger, key As In tegerkey = Val()For i = 1 ToIf The nLabel5.Caption =Exit ForEnd IfNextIf i = The nLabel5.Caption =在數(shù)組中沒有找到數(shù)據(jù) ” + Str(key)(3)編寫程序代碼。End Sub次，有沒有效率更高的查找算法呢?如果數(shù)組中有n個元素，那么順序查找的平均查找次數(shù)是(n+1)/2對分查找2.對分查找算法：首先將查找鍵與有序數(shù)組內(nèi)處于中間位置的元素進 行比較，如果中間位置上的元素內(nèi)的數(shù)值與查找鍵不同，根據(jù)數(shù)組元 素的

3、有序性，就可確定應(yīng)該在數(shù)組的前半部分還是后半部分繼續(xù)進行 查找；在新確定的范圍內(nèi)，繼續(xù)按上述方法進行查找，直到獲得最終 結(jié)果。對分查找的前提條件數(shù)組中的數(shù)據(jù)是已經(jīng)排序的。對分查找算法流程圖(3)編寫程序代碼。i =Private Sub Comma nd4_Click()對分查找Dim i As Integer, j As Integer, key As Integer, m As IntegerDim n c,flag As In tegerH)flag=Okey = Val(Text2.Text)i = 1j = 18nc = 0Do While i = jnc =m =IfThenLab

4、el6.Caption =在數(shù)組的第 1Str(_) + 次flag=Exit doEnd IfIf key Byron Duane、Elaine、Floyd Gene、Herry、 Iris,請回答： 哪個查找算法（順序查找和對分查找）能比較快找到名字Gene? 哪個查找算法（順序查找和對分查找）能比較快找到名字Alice? 哪個查找算法（順序查找和對分查找）能比較快地測定名字Bruce不存在？ 哪個查找算法（順序查找和對分查找）能比較快地測定名字Sue不存在？ 當(dāng)利用順序查找算法查找名字 Floyd時，查問了多少個數(shù)據(jù)？使 用對分查找算法時，又要查問多少個數(shù)據(jù)？3對于有5000個元素的數(shù)組，使用