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

1、查找算法順序、對分查找Dim d(1 To 8) As Integer有 8 個數據順序查找獲取查找的數據依次查找找到了數據在數組的第” + Str(i) + 個位置”中斷當前For循環(huán)在到學習、工作和生活中我們經常需要在一系列數據中查找出是否有某個 特定數據，如在圖書館按書目查找某本書，在運動會上查尋某運動員的比 賽成績，在網上搜索信息、使用QQ查找好友等，這時就會用到查找算法了。?問題提出一、采用何種方法進行查找？1.順序查找順序查找是最容易想到，也是最容易實現(xiàn)的一種查找算法，方法是將要 找的數據與數組中的每個數據從第一個開始逐一進行比較，直到找到或者全 部找完。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 =在數組中沒有找到數據 ” + Str(key)(3)編寫程序代碼。End Sub次，有沒有效率更高的查找算法呢?如果數組中有n個元素，那么順序查找的平均查找次數是(n+1)/2對分查找2.對分查找算法：首先將查找鍵與有序數組內處于中間位置的元素進 行比較，如果中間位置上的元素內的數值與查找鍵不同，根據數組元 素的

3、有序性，就可確定應該在數組的前半部分還是后半部分繼續(xù)進行 查找；在新確定的范圍內，繼續(xù)按上述方法進行查找，直到獲得最終 結果。對分查找的前提條件數組中的數據是已經排序的。對分查找算法流程圖(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 =在數組的第 1Str(_) + 次flag=Exit doEnd IfIf key Byron Duane、Elaine、Floyd Gene、Herry、 Iris,請回答： 哪個查找算法（順序查找和對分查找）能比較快找到名字Gene? 哪個查找算法（順序查找和對分查找）能比較快找到名字Alice? 哪個查找算法（順序查找和對分查找）能比較快地測定名字Bruce不存在？ 哪個查找算法（順序查找和對分查找）能比較快地測定名字Sue不存在？ 當利用順序查找算法查找名字 Floyd時，查問了多少個數據？使 用對分查找算法時，又要查問多少個數據？3對于有5000個元素的數組，使用