顺序查找和折半查找

王朝知道·作者佚名  2010-08-21
窄屏简体版  字體: |||超大  
 
分類: 電腦/網絡 >> 程序設計 >> 其他編程語言
 
問題描述:

QBasic语言

參考答案:

顺序查找法

假设:num(i)为学生学号,nam$(i)为姓名,num为查找对象。

SUB Search

FOR i=1 TO n

IF num=num(i) THEN

PRINT "num";num(i)

PRINT "name";nam$(i)

EXIT FOR

END IF

NEXT i

IF i>n THEN num ;"not found"

END SUB

折半查找法(二分查找法);

对按一定规律(由小到大或由大到小)排列好的数据进行检索;假设:num(i)为按从小到大排列的学生学号,nam$(i)为姓名,num为查找对象。

SUB Search

top=1

bot=n

find=0

DO

mid=INT((top+bot)/2)

IF num=num(mid) THEN

PRINT "num";num(i)

PRINT "name";nam$(i)

find=1

ELSEIF num bot=mid-1

ELSEIF num>num(mid) THEN

top=mid+1

END IF

LOOP UNTIL ((botIF find=0 THEN num ;"not found"

END SUB

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航