對分查找算法及程序實現(xiàn)

猜數(shù)小游戲規(guī)則：計算機隨機給定一個1-128之間的整數(shù)，計算機會根據(jù)你猜的數(shù)提示你比該數(shù)是大了還是小了，直到猜中?？凑l猜的最快！玩一玩對分查找算法及程序實現(xiàn)（1）對分查找是效率很高的查找方法，但前提是被查找的數(shù)據(jù)必須是有序的。（2）首先將查找的數(shù)與有序數(shù)組內處于中間位置的數(shù)據(jù)比較，如果中間位置上的數(shù)與查找的數(shù)不同，根據(jù)有序性，就可確定應該在數(shù)組的前半部分還是后半部分繼續(xù)查找。（3）在新確定的范圍內，繼續(xù)按上述方法進行查找，直到獲得最終結果。對分查找算法原理m=(i+j)\2m=Fix（（i+j）/2）m=Int（（i+j）/2）用數(shù)組d（1to10）存放升序的數(shù)字序列i表示查找范圍第一個數(shù)組元素下標（起始位置）j表示查找范圍最后一個數(shù)組元素下標（終止位置）m表示查找范圍內中間位置數(shù)組元素的下標（中間位置）分解對分查找過程m=(i+j)\2d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)d(9)d(10)10151718222735454852key=48查找次數(shù)ijmd(m)第一次110522m=(i+j)\2d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)d(9)d(10)10151718222735454852key=48查找次數(shù)ijmd(m)第一次110522第二次610845m=(i+j)\2d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)d(9)d(10)10151718222735454852key=48查找次數(shù)ijmd(m)第一次110522第二次610845第三次910948找到了總結規(guī)律每次d(m)與Key比較會確定下一次查找范圍i的取值規(guī)律：j的取值規(guī)律：用對分查找算法查找數(shù)據(jù)（以升序數(shù)列為例）i=m+1j=m-1d(m)<keyd(m)>key任務一

完成任務單上第一題兩個表格的填寫m=(i+j)\2d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)d(9)d(10)10151718222735454852key=17查找次數(shù)ijmd(m)第一次110522第二次14215第三次34317找到了m=(i+j)\2d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)d(9)d(10)10151718222735454852key=20查找次數(shù)ijmd(m)第一次110522第二次14215第三次34317第四次44418找不到第五次54總結規(guī)律根據(jù)i，j的初值，計算出中間位置m，比較Key與d(m)，相等則輸出，否則確定新i或新j，直到找到為止，這樣重復操作可以采用什么結構？循環(huán)結構繼續(xù)進行重復查找的條件？i<=jYYN開始i1,j16計算md(m)=key?Nd(m)<key?im+1N繼續(xù)查找？輸出“未找到”Y輸出找到的信息結束i<=jm(i+j)\2?jm-1對分查找流程圖輸入查找鍵key對分查找算法程序實現(xiàn)DimkeyAsInteger,mAsInteger,iAsInteger,jAsInteger________________'獲得要查找數(shù)據(jù)key的值________________'分別對i,j賦初值

DoWhilei<=j________________’求中間位置m的值

Ifd(m)=keyThenText2.Text="在d("+Str(m)+")中"ExitSubEndIfIfd(m)<keyThen________________’求i的值

Else________________’求j的值

EndIfLoopText2.Text="找不到"任務二DimkeyAsInteger,mAsInteger,iAsInteger,jAsInteger________________'獲得要查找數(shù)據(jù)key的值________________'分別對i,j賦初值

DoWhilei<=j________________’求中間位置m的值

Ifd(m)=keyThenText2.Text="在d("+Str(m)+")中"ExitSubEndIfIfd(m)<keyThen________________’求i的值

Else________________’求j的值

EndIfLoopText2.Text="找不到"任務二key=val(text1.text)i=1:j=16m=(i+j)\2i=m+1j=m-1

如果存儲的數(shù)據(jù)是降序排列，該怎么樣改動程序？1.修改冒泡排序算法產(chǎn)生降序數(shù)列2.將j=m-1和i=m+1兩個語句互換位置拓展任務對分查找算法實施前提：有序數(shù)字序列中點位置的計算：（i+j)\2新的查找范圍的確定i=m+1