4.3查找算法設(shè)計(jì)順序查找和對半查找查找是一種查詢數(shù)據(jù)的技術(shù)，其目標(biāo)是能以比較少的步聚和較短的時(shí)間找到所需的對象。順序查找的基本思想是從第一個(gè)數(shù)據(jù)開始，按數(shù)據(jù)的順序逐個(gè)將數(shù)據(jù)與給定的值進(jìn)行比較。若某個(gè)數(shù)據(jù)和給定的值相等，則查找成功，找到所查數(shù)據(jù)的位置；反之，查找不成功。查找算法順序查找27363218d(1)d(2)d(3)d(4)輸入查找的元素值key=32i=1i=2i=3此時(shí)d(i)=key,數(shù)組中的第3個(gè)位置從數(shù)組d的第1個(gè)元素d(1)開始，依次判斷各元素的值是否與查找鍵key的值相等。順序查找如果輸入查找的元素值key=22i=1i=2i=3i=4i=527363218d(1)d(2)d(3)d(4)此時(shí)i等于5,超過數(shù)組中元素個(gè)數(shù),找不到從數(shù)組d的第1個(gè)元素d(1)開始，依次判斷各元素的值是否與查找鍵key的值相等。順序查找的流程圖開始i1d(i)=key?i<=n?ii+1未找到，輸出結(jié)果：0找到，輸出結(jié)果：i結(jié)束YNYN轉(zhuǎn)化成程序PrivateSubCommand6_Click()'順序查找Key=Val(Text2.Text)Fori=1TonumIfd(i)=KeyThenLabel5.Caption="在數(shù)組的"+Str(i)+"位置中"

ExitForEndIfNextIfi=num+1ThenLabel5.Caption="在數(shù)組中沒有找到"+Str(Key)EndIfEndSub對半查找的基本思想對半查找的前提是數(shù)據(jù)已經(jīng)有序（以遞增為例），然后把待查找的數(shù)據(jù)與數(shù)組中間位置的數(shù)比較，如果比中間位置的數(shù)大，在數(shù)組的后半部分繼續(xù)查找，否則在數(shù)組的前半部分查找，繼續(xù)對分查找，直到找到待查找的數(shù)在數(shù)組中的位置或數(shù)組已無法對分。1015171822273545485265677285979812345678910111213141516下標(biāo)元素?cái)?shù)組d(i):I=1J=16M=fix((i+j)/2)=8第1次比較：Key>d(m)查找范圍應(yīng)該變成d(9)~d(16)Key=52我們用變量I和J記錄所要查找范圍的起始和終止位置（1）過程：1015171822273545485265677285979812345678910111213141516下標(biāo)元素?cái)?shù)組d():I=9J=16M=fix((i+j)/2)=12第2次比較：Key<d(m)查找范圍應(yīng)該變成d(9)~d(11)Key=52我們用變量I和J記錄所要查找范圍的起始和終止位置1015171822273545485265677285979812345678910111213141516下標(biāo)元素I=9J=11M=fix((i+j)/2)=10第3次比較：Key=d(m)找到了Key=52在規(guī)模為n的數(shù)組變量d中進(jìn)行對分查找的流程圖未找到，輸出結(jié)果：0開始I←1，j←ni<=j?找到，輸出結(jié)果：m結(jié)束NY計(jì)算中點(diǎn)m←(i+j)\2d(m)=key?D(m)<key?i←m+1j←m-1YYNN代碼分析command4的click過程Key=Val(Text2.Text)i=1j=numDoWhilei<=j

Ifd(M)=KeyThenLabel6.Caption="在數(shù)組的"+Str(M)+"位置中"

ExitSubEndIfIfd(M)<KeyThen

ElseEndIfLoopLabel6.Caption="在數(shù)組中沒有找到"+Str(Key)m=(i+j)\2i=m+1j=m-1比較順序查找是一種基本、簡單的查找算法，但查找的效率往往過低；對分查找時(shí)每次都把查