收藏 分销(赏)

信息技术vb选修知识点.doc

上传人:快乐****生活 文档编号:4341757 上传时间:2024-09-08 格式:DOC 页数:14 大小:775.50KB
下载 相关 举报
信息技术vb选修知识点.doc_第1页
第1页 / 共14页
信息技术vb选修知识点.doc_第2页
第2页 / 共14页
信息技术vb选修知识点.doc_第3页
第3页 / 共14页
信息技术vb选修知识点.doc_第4页
第4页 / 共14页
信息技术vb选修知识点.doc_第5页
第5页 / 共14页
点击查看更多>>
资源描述

1、选修知识点(一) 计算机解决问题得流程图(二)算法一、 算法定义:就是解决问题得方法与步骤。算法就是程序设计得“灵魂”。算法+数据结构程序。二、算法得描述方法:分自然语言、流程图与伪代码三种。1、自然语言:人们日常生活中得语言(本国语言),用自然语言描述符合我们得习惯,且容易理解。2、流程图:也称程序框图,它就是算法得一种图形化表示方法。且描述算法形象、直观,更易理解。3、伪代码:就是介于自然语言与计算机程序语言之间得一种算法描述。就是专业软件开发人员常用方法。输入、输出判断处理、运算连接点流程线开始、结束三、算法得5个特征:1、有穷性:执行有限步之后结束,且每一步得执行时间也都就是有限得。2

2、、确定性:每一步都有确切得含义。3、可行性:原则上能精确运行,用纸与笔做有限次运算后即可完成。4、输入:有零个或多个输入。5、输出:至少产生一个输出。(三)程序设计基础计算机程序设计语言经历了机器语言、汇编语言、高级语言得发展过程。常用高级语言:BASIC、VB、Pascal、C、C+、Java、Delphi、Fortran、Powerbuilder等。面向对象得程序设计语言,如vb:其中得对象主要就是系统设计好得对象,包括窗体、控件等。控件:就是指工具箱中得工具在窗体中画出得能实现一定功能得部件,如标签、文本框、命令按钮等。控件对象得类型前缀名字举例窗体Formfrmfrmfind命令按钮C

3、ommandcmdcmdok标签Labellbllblinput文本框TextBoxtxttxtClock若命令按钮(Command)得Enabled属性设置为True时按钮有效,设置为False时按钮无效常用控件:对象得三要素 :属性 、方法 、事件l 属性Name设置对象得名称Font设置控件中字体格式Caption决定控件中显示得内容BackColor设置控件背景色Text决定窗体中文本框中显示得内容ForeColor设置控件得前景色(即文字颜色)Height决定控件高度Top决定控件与窗体顶部得距离Width决定控件宽度Left决定控件与窗体左边得距离Visible设置控件就是否可见B

4、orderStyle设置控件得边框风格Alignment即标签文字对齐属性:(0)Left Justify时文本左对齐;(1)Right Justify时文本右对齐; 设置为(2)Center时文本居中。对象中属性可以在设计界面时通过属性窗中设置,也可以在运行时通过赋值语句在代码窗口设置:对象名、属性名属性值例:给文本框Txt123得Text属性赋值为字符串”20”,代码如下:Txt123、text = “ 20 ” 注意:如果直接给对象名赋值得话,就是赋值给对象得默认属性。例: Txt123 = “ 20 ” 相当于 Txt123、text = “ 20 ” 都就是给文本框Txt123得te

5、xt属性赋值。如果要获取对象得状态或特性,这时就要读取对象得属性值,方法如下:变量名对象名、属性名例:读取文本框“txt123”得“Text”属性得代码如下:a = txt123、textl 方法 常见得方法如下:Print Cls Move Show 格式:对象、方法参数名表例 :Form1、Print ”欢迎使用”l 事件及事件驱动 常见得事件如下: Click 、 DblClick 、KeyPress 、Load 、MouseUp 等。事件就是对象对外部操作得响应,如在程序执行时,单击命令按钮会产生一个Click事件。如需要命令按钮响应Click事件,就把完成Click事件功能得代码写到

6、Click事件得事件过程中,与事件一一对应。事件过程得形式如下: Private Sub 对象名_事件名( )(事件过程代码)End Sub一、常量:指在程序进行过程中不变得量,在VB中一般分数值常量与字符常量两种数值常量:就就是数学中说得常数,分整型常量与实型常量两种整型常量:即整数,指不带小数点得数值如1、0、-10、+35等都就是合法得整数实型常量:即实数,指带小数点得数值。实型常量又分为定点数与浮点数两种。例:定点数:3、14159与-6、8,1、99 浮点数:2E6、1E5、88E例:1、2345103 可表示为1、2345E3,字母E表示底数10浮点数就就是数学上得科学计数法。字符

7、串常量:被一对英文双引号括起来得若干个合法得字符称为字符串常量。例如:”China”、”Visual Basic”、”18”、”3、1415”等,就是指英文双引号中得字符,不包括英文双引号本身。符号常量:如果多次用到同一个常量,则可用一个有意义得名字表示这个常量。二、变量:在程序执行过程中,其值可以改变得量称为变量。变量命名注意要点:1、必须以字母或汉字开头,不能以数字或其她字符开头。2、只能由字母、汉字、数字或下划线组成,不能含有小数点、空格等字符。3、最长不超过255个字符4、不能以VB保留字作变量名,如语句定义符、函数名(Integer、End、Print、Dim)等。5、VB不区分变量

8、名中字母大小写。如HELLO与Hello就是同一个变量。三、数据及运算1、常用数据类型: (框选得内容都要熟记)2、常量与变量得命名、声明及赋值 (注意:符号常量声明与赋值必须一起完成,变量却必须分2句)符号常量得声明与赋值 Const 常量名 As 常量类型 = 常量值(或 表达式)如:Const pi As Single = 3、14159 常量名为pi 注意:常量必须在声明得时候立马赋值,如果没有 “= 3”部分就就是错误得。变量得声明: Dim As 如:Dim a As Integer 定义一个整型变量,变量名为a变量得赋值 VB中使用 “ = ” 给变量赋值, 其形式为:变量名 =

9、 表达式四、运算符1、算术运算符 (注意 :算术运算符得优先级问题、区分/ Mod三个运算符)注意:与mod得运算量如果带小数,要先四舍五入取整,再作运算。2、字符串运算符 “+”与“&”作用就是将运算符两边得字符串连接为一个新得字符串。使用&运算符时应注意前后加空格。注意特例:当数值型与字符型连接时,+把数据都转化成数值型然后相加,返回一个数值型数据。例如: “123” + “45” = “12345” 123 + “45” = 168“123” & “45” = “12345” 123 & “ 45” = “12345”3、关系运算符 (优先级相同) 注意:关系表达式得运算结果为布尔值Tr

10、ue 或 False=等于 小于号 不等于大于号 =大于等于号 99,结果为 False。(3)数值型与可转换为数值型得数据,按数值比较。 例:29 189,结果为 False。4、逻辑运算符 Not(取反) And(与) Or(或) 优先级依次降低Not对一个逻辑量进行运算,And 与 Or就是对两个逻辑量进行运算,运算结果都为逻辑值True或False 运算符说明优先级说明举例结果Not非1当操作数为假时,结果为真Not FalseTrueAnd与2操作数均为真时,结果才为真True And FalseFalseOr或3操作数中有一个为真时,结果为真False Or TrueTrue5、日

11、期运算符与日期表达式日期表达式就是用“+”或“-”将算式表达式、日期型常量、日期型变量、日期函数等连接起来得式子。例如: 表达式 “#2003/09/01# + 30” 得运算结果就是“2003-10-1”表达式 “#2003/10/20# - #2003/10/10#” 得运算结果为整数106、运算符得执行顺序 : 算术运算符 字符串运算符 关系运算符 逻辑运算符如a = 2: b = 3: c = 4: d = 5 则表达式 a b And 2 * a c Or c = d 得值为 True7、表达式得写法虽然VB中得表达式与代数式中得算式很相似,但两者却就是完全不同得概念。要注意区别,如

12、在VB中不能使用 等。下表中列出了一些代数式对应得VB表达式。代数式VB表达式说明(2*a+b)/(4*a*b)在VB表达式中无法写分式,,乘法运算符 * 不能省略g*t2/2VB中不能使用上标,指数必须用VB运算符 表示abca=b And b0 Sgn(x) = 0 x=0 -1 x0Sin(x)正弦函数Sin(x), x得单位为弧度Cos(x)余弦函数Cos(x), x得单位为弧度Tan(x)正切函数Tan(x), x得单位为弧度注意:(1)Int (x)就是取小于等于x得最大整数。 例如: Int (3、12) =3 Int (2、1+3) =5Int ( -4、 6) = -5 In

13、t ( -1-2、 5) = -4 (2)Rnd函数产生 0, 1) 之间得一个随机数,它常与Randomize(以初始化随机数生成器)结合使用,如果要产生 0, A ) 间得 随机整数,表达式为 Int (Rnd *A)产生 A , B) 间得 随机数: Rnd*(B-A) +A产生 A ,B 间得 随机整数: Int(Rnd * (B-A+1)+A2、字符串函数 (注意得以下字符串函数返回得值 就是数值型,还就是字符串型。)函数功能实例结果Len(字符串)求字符串得长度(字符个数)Len (2008奥运)6Left(字符串,n )截取字符串左边n个字符Left ( 2008奥运,4)“20

14、08”Mid(字符串,m,n )从字符串第m个字符开始截取n个字符Mid (2008奥运,3,2)“08”Mid(字符串,m )从字符串第m个字符开始截取剩余字符Mid (2008奥运,3)“08奥运”Right(字符串,n )截取字符串右边n个字符Right ( 2008奥运 ,2)“奥运”String ( n,字符串)生成指定长度得指定字符得字符串String (3,89 )“888”InStr(字符串1,字符串2)在字符串1中查找字符串2、并返回其出现得位置InStr(2008奥运,奥)5注意:(1)String函数只返回n个指定得字符串得首字符。 (2)Left(字符串,n )与Rig

15、ht(字符串,n )中,当n得值大于字符串得长度时,返回整个字符串。(3) Mid(字符串,m,n)函数中,如果m大于字符串得长度,则返回空串,如果省略n,则返回m开始得全部字符。3、常用转换函数函数功能实例结果Val(数值型字符串)将数值型字符串转换为数值Val (99) +Val (88)187Str(数值)将数值转换为字符串Str (5) 5Chr(字符代码)将字符得Asc码转换为对应得字符Chr (65)AAsc(字符)求字符对应得ASCII码Asc (A )65CInt(表达式)将表达式结果作四舍五入处理CInt (3、6)4Fix(表达式)将表达式结果得小数部分截去Fix(3、8)

16、3注意(1)对于Str(数值)函数,如果其中得数值为正数,则返回得字符串得第一个字符为空格(符号位)。如Str(5)得结果为两个字符长度得字符串 5,如要得到不含符号位得字符串,可使用CStr()函数。(2)CInt(表达式) 当表达式得值对应得小数位为 、5得时候比较特殊,函数结果为离表达式得值最近得一个偶数。 如CInt(4、5)=4(3)Asc(字符)函数,只求字符中得第一个字符得ASCII码值,如 :Asc(AB )=65(4)ASCII码得大小:空格 数值 大写字母 小写字母常用字符得ASCII码值:空格 得ASCII码为:32 0 得ASCII码为:48A 得ASCII码为:65

17、a 得ASCII码为:97其她数字与英文字母按序依次类推。(5)字母转换。因大写字母得ASCII码比对应得小写字母小32,所以可通过Chr 与Asc 函数互相转换。例:a转A Chr ( Asc (a) - 32) A转a Chr (Asc (A) + 32 ) 注意 式子中不能省略4、日期函数(1) Date()、Time()、Now()。这三个函数没有参数,分别返回计算机系统得当前日期、时间、日期与时间。如2011年5月29日, Print Date() 或者 Print Date 都会打印出 2011-5-29(2) Year()、Month()、Day()。 这三个函数必须有参数,即必

18、须指定一个日期,分别返回指定日期得年、月与日。函数实例结果Day(#8/18/2008#)18Month(#8/18/2008#)8Year (#8/18/2008#)20085、定位函数(与Print语句配合使用得),以控制输出数据得格式,主要包括Tab、Space等。(l) Tab函数。功能:将被输出得内容放在由参数n所指定得位置(列数)处,在书写时,被输出得内容要放在Tab函数得右面,并用分号分隔。例: Print Tab (15);姓名; Tab (30);成绩(2) Space函数。 功能:产生由n个空格所组成得字符串。6、用户交互函数VB提供InputBox( )与MsgBox(

19、)函数用于人机交互。(1) InputBox ( ) 格式: InputBox(提示,标题,默认值 ,X坐标,Y坐标)功能:在程序中调用InputBox函数,将产生一个提示用户输入内容得输入框,等待用户输入信息,并返回字符串类型得数据。用户要想得到InputBox ()函数得返回值,就必须将函数得结果赋值给指定得变量。格式为: 变量= InputBox(提示,标题,默认值)注意:每执行一次InputBox()函数,用户只能输入一个数据。输入框得样式就是固定得,我们可以改变得就是输入框得“提示”与“标题”得内容。例如: r = InputBox (请输入r , 输入圆半径)2、 MsgBox(

20、) 格式为:MsgBox(提示信息,按钮,标题 )功能:用于在程序运行过程中产生一个消息框,可以瞧作就是输出对话框,该函数得返回值为数值型数据。格式:MsgBox(提示信息,按钮,标题)例如:p=MsgBox(您输入得密码不正确,就是否继续? , vbYesNo , 错误提示)当用户单击消息框中得一个按钮后,消息框即从屏幕上消失。在上面得语句中,将函数得返回值赋给变量P,在程序中可引用P作相应得处理。六、常用语句1、赋值语句格式1: Let变量=表达式 功能:将右边表达式得结果赋给左边变量。通常情况,Let可以省略。 = 为赋值号。它与数学中得 =就是不同得。特别要跟方程式区分开。如:X=5

21、即把数值5赋值给变量XY =5 Mod 2 + 7 即先计算表达式5 Mod 2 + 7 得值,再将值8赋值给变量Y N =N + 1 即将N得值加1后后再赋给NX=Y 即将变量Y得值赋值给变量X也可以在一行内给多个变量赋值,两条语句之间用冒号 : 隔开,如: s=0: a=l: b=2 格式2:对象名、属性名=表达式 如果省略属性名,则直接赋值给对象得默认属性。如:Text1、 Text =您好! 即把字符串 您好! 赋给Text l 得Text属性。注意:赋值语句一般都独立成行,如果有类似赋值得语句出现在一些结构中,大家要会辨别。例如跟在以下关键字之后 If x=5 While x=5 U

22、ntil x=5 Print x=5 以上结构中得 x=5 不再就是赋值语句,因为 = 在这里就是个关系运算符,判断左右就是否相等,所以x=5 就是一个关系表达式,其值应该就是个逻辑型,不就是True 就就是False。2、Print语旬 格式 :对象名、Print 表达式列表功能 :Print方法具有计算与输出双重功能。对于表达式,它先计算其值,然后再在指定得对象上输出文本,对于常量、变量则直接输出其值。对象可以就是窗体、图片框、打印机等。对象名可以省略,省略时表示在当前窗体上输出数据。说明:(1)表达式列表可以就是一个或多个表达式,之间用英文得 ; 或 , 隔开。如果用逗号分隔,则按标准输

23、出格式输出各数据,此时以14个字符位置为一个区段, 逗号后得表达式在下一个区段输出;如果之间用分号分隔,则按紧凑格式输出数据。例: Print 1 ; 2 ; 3 ; 4 + 3 Print l , 2 , 3 , 4 + 3 输出结果为: 1 2 3 7 输出结果为: 1 2 3 7(2)如果Print语句末尾没有逗号或分号,表示该Print输出完结果后自动换行,后面再执行Print时将在下一行得起始位置输出数据;如果在Print语句末尾使用逗号,则在同一行上跳到下一个输出区段输出下一个Print所输出得内容。如果在Print语句得末尾加上一个分号,表示下一个Print输出得内容将按紧凑格式

24、紧跟在前一个Print所输出得内容后面;(3)当一个Print语句得后面无任何表达式时,则输出一空行或换行。注意:与Tab()函数结合使用, 掌握各种图形得输出。3、注释语句为了提高程序得可读性,通常需要在程序得适当位置加上必要得注释。在VB中添加注释语句得方法为在字符 后加注释内容或采用 Rem注释内容 两种形式。格式1: 注释内容用 写得注释语句既可以单独写一行,也可以跟在其她语句后。格式2: Rem 注释内容用Rem写得注释语句必须单独写一行。4、结束语旬 格式: End 功能:强制程序结束运行。Private Sub Command1_Click( ) End End Sub 该过程用

25、于结束程序,即单击命令按钮Commandl 时,结束程序得运行。(四)程序设计得三大基本结构一、顺序结构代码按照由上到下得顺序一行一行地执行。程序执行过程中没有分支、没有重复。二、分支结构(选择结构)程序在运行时会根据不同得条件决定程序得走向。实现选择结构得语句有If语句与Select语句。1、If语句分为单分支 、双分支 与多分支三类 。(1) 单分支if结构: (注意:行if与 块if 得区别只在书写格式上。)l 行if语句:IF Then 语句Al 块if语句:IF Then 语句A End if(2)双分支if结构:l 行if语句:IF Then 语句A Else 语句B l 块if语

26、句:IF Then语句AELSE 语句B END IF(3)多分支If语句 If Then ElseIf Then Else End If 2、Select Case 语句 注意:要会区分选择结构与循环结构得流程图。如上图:甲为循环结构,有向上回到条件框得箭头。乙为选择结构(双分支)。Select Case Case 表达式列表1 语句组1Case 表达式列表2 语句组2Case ELSE 语句组N+1End Select Select/Case语句得执行过程就是:先求测试表达式得值,然后顺序测试该值符合哪一个Case子句得情况,如果找到了,则直接执行该Case子句下面得语句块,然后执行End

27、 Select得后续语句;如果没找到,则执行Case Else下面得语句块,然后执行End Select得后续语句。 说明:(1)测试表达式可以就是数值型或字符串型表达式。(2)表达式列表形式有以下4种。 一个表达式或用逗号隔开得若干表达式,例如2, 4, 6, 8。 表达式1 To 表达式2,例如60 To 80。 注意,表达式1 应该小于 表达式2 Is关系运算符表达式,例如Is 80。 表达式,例如 x+3。 三、循环结构1、For-Next循环 (适合于解决循环次数事先能够确定得问题。)For循环变量一般形式就是:For 循环变量 = 初值 To 终值 Step 步长值 循环体 Nex

28、t 循环变量说明:(1)循环变量,必须为数值型。循环初值、循环终值也就是数值型或数值表达式。(2)循环得有效区间就是由循环初值、循环终值所限定得闭区间。 (3)步长值就是循环变量得增量,就是一个数值表达式。若步长值为正,则初值就应小于终值,否则循环体一次都不执行;若步长值为负,则初值应大于终值,否则循环体一次都不执行。如果步长值就是1, Step 1可略去不写。但若步长值为0,会造成死循环,这就是要避免得,可用Ctrl+Break 结束程序。(4)循环体就是For语句与Next语句之间得语句序列,也就是需要重复执行得语句组。 (5)Next后得循环变量与For语句中得循环变量必须相同。 (6)

29、循环得次数=(循环终值-循环初值) 步长值 + 1For/ Next循环语句得执行过程:(1)系统将初值赋给循环变量,并自动记下终值与步长。(2)检查循环变量得值就是否越过终值。如越过就结束循环,执行Next后面得语句;否则执行一次循环体。(3)执行Next语句:将循环变量增加一个步长值再赋给循环变量,转到第2步继续执行循环。2、DoLoop循环 (对于不能预先确定次数, 但需要执行多次得情况,可以使用Do/Loop循环。)格式一:Do While 条件表达式循环体Loop先判断条件就是否为真,若条件为真,执行循环体,条件为假时退出循环。因此可能一次都不执行循环。格式二: Do 循环体 Loo

30、p While 条件表达式先执行一次循环体,再判断条件就是否为真,若条件为真,执行循环体,条件为假时退出循环。因此至少执行一次循环体。格式三: Do 循环体 Loop Until 条件表达式先执行一次循环体,再判断条件就是否为假,若条件为假,执行循环体,条件为真时退出循环。因此至少执行一次循环体。格式四:Do Until 条件表达式 循环体Loop先判断条件就是否为假,若条件为假,执行循环体,条件为真时退出循环。因此可能一次都不执行循环。注意: If语句 与 Do语句中都有得条件表达式,一般就是一个关系表达式或逻辑表达式,其值不就是True就就是False。但如果就是数值型得表达式得话,会进行

31、强制转换,即数字0 转换成False ,非0 转换成True。(五)算法与问题解决一、解析法解析法又称公式法。解析法就就是在分析具体问题得基础上,抽取出一个数学模型,这个数学模型能用若干个解析表达式表示出来。求解了这些表达式,问题也就得以解决。如:求解一元二次方程a*x2+b*x+c=0得实根dim x1 as double , x2 as doubledim a AS Double,b AS Double,c AS Double if b*b-4*a*c=0 then x1=(-b+sqr(b*b-4*a*c)/(2*a) x2=(-b-sqr(b*b-4*a*c)/(2*a) text1、

32、text =str(x1) text2、text = str(x2) else print “方程无解” end if分析:X=x1=(-b+sqr(b*b-4*a*c)/(2*a) x2=(-b-sqr(b2-4*a*c)/(2*a)二、穷举法穷举法就是将求解对象一一列举出来,然后逐一加以分析、处理,并验证结果就是否满足给定得条件,穷举完所有对象,问题将最终得以解决。穷举法也叫枚举法、列举法。穷举法关键就是如何列举所有可能得情况,不能遗漏,也不能重复。注意取值范围,减少计算机工作量。 适用编程问题:水仙花问题、鸡兔同笼问题、百钱百鸡问题、素数问题。如:已知公鸡每只3元,母鸡每只5元,每3只小

33、鸡1元。用100元钱买100只鸡,应各买多少只鸡?Dim a As Integer, b As Integer,c As IntegerFor a=0 to 33 公鸡数For b=0 to 20 母鸡数For c=0 to 100 小鸡数If a+b+c=100 and a*3+b*5+c/3=100 then Print a;b;cend ifNext cNext bNext aDim a As Integer, b As IntegerDim c As IntegerFor a=0 to 33 公鸡数For b=0 to 20 母鸡数c=100-a-b 小鸡数If a*3+b*5+c/3

34、=100 then Print a;b;cend ifNext bNext a三、数组及其应用数组就是一组相同类型得变量集合。 数组用一个统一得名字代表逻辑上相关得一批数据, 每个元素靠下标变量来区分。有一个下标得数组称为一维数组。数组中得数据,逻辑上就是相互关联得。1、使用数组要先声明数组得大小与数据类型。声明数组得格式如下:Dim 数组名(最大下标常量) As 数据类型 例1: Dim s (9) As Integer表示:名称为s得一维数组中包含10个元素,下标从O到9。用来存放整型数据。也可以指定下标得起始值。例2: Dim x (2 to 10) As Single这个数组含有9个元

35、素,下标从2到10,数据类型属于单精度实型。还可以说明多维数组。例3: Dim D (4, 2 To 6, 3 To 9) As long说明了一个3维数组,一共5*5*7个数组成员,数据类型属于长整型。2、应注意得问题: (1)在同一个程序中,任何数组只能声明一次。 例如:Dim s(5) As Integer Dim s(10) As Integer 这样,运行时会报错:当前范围内得声明重复。(2)下标必须就是常量且为整数(若不就是整数,程序运行时自动4舍5入为整数)。 (3)同一个程序中,数组名不能与变量名相同。 例如:Dim s As Integer Dim s (10) As Int

36、eger 这样,运行时会报错:变量与数组不能同名。(4)数组必须先声明后使用 否则运行时会报错:子程序或函数未定义。(5)数组使用时,下标不能超出声明得范围。 例如: Dim s (10) As IntegerPrint s(11) 这样运行时会报错:下标越界。(6)数组声明时与变量一样,要注意类型。 例如:Dim s (10) As IntegerS(3)=40000 这样运行时会报错: 溢出。3、数组得应用 数组得赋值、计算、输出通常都与ForNext循环结合使用。For语句中得循环变量作为数组元素得下标,通过循环变量得不断改变,达到对每个数组元素依次进行处理得目得。例子:利用数组实现:输

37、出10个1,100得随机数,并输出它们得与与平均值。Dim a(9) As Integer 数组得定义Dim s As IntegerRandomize 将RND函数随机化For i = 0 To 9 a ( i ) = Int(100 - 1 + 1) * Rnd) + 1 Print a( i ) s = s + a( i )Next iPrint 与为:; sPrint 平均值为:; s/10四、顺序查找顺序查找就是查找算法中简单、易行得算法。进行查找时一般从数据得第一个元素开始,按照数据得顺序查找指定得关键值。如果被查数据与该关键值相匹配,则表示找到;如果所有数据与关键值都不匹配,则表

38、示被查数据中不存在该关键值,查找失败。顺序查找得数据不要求就是有序得。五、二分法查找(二分法查找也叫折半查找)二分法查找要求被查数据就是有序得查找思路:对于有序数列(从小到大排),设定下界low(最小元素下标)与上界high(最大元素下标),当满足条件lowhigh,则说明找不到。Dim a(9) As Integer Dim mid As Integera(0)=12:a(1)=20:a(2)=27:a(3)=36:a(4)=45:a(5)=50:a(6)=55:a(7)=60:a(8)=79:a(9)=105low = 0: high = 9Do While low high mid =

39、(low + high) 2 注意: mid 就是中点位置,而a(mid) 就是中点位置得值 If a(mid) = 55 Then Print 找到了 Exit Do Else If a(mid) high Then print 没有55!六、冒泡排序排序得种类有交换排序、选择排序、快速排序等。“冒泡法排序”也叫“起泡法排序”,就是一种比较简单、易懂得交换排序方法。它通过将相邻元素进行比较与交换,逐步将一个无序序列排列为一个有序序列。简单说:就就是对相邻数据两两比较,将符合条件得数据冒上来(沉下去),然后用同样得方法再冒泡处理余下得数据,直至全部数据完成排序。 (1)标准得从后往前得升序 D

40、im a(9) As IntegerFor i = 0 To 9a(i) = Int(100 - 1 + 1) * Rnd) + 1Print a(i);Next i定义数组给数组得每个元素赋值1,100得随机数并输出For j = 1 To 9 For i = 9 To j step -1 If a(i ) a(i-1) Then t = a(i - 1) a(i - 1) = a(i) a(i) = t End If Next iNext j将数组中元素 从小到大 冒泡排序从a(9)开始比较、交换(小得往前换)外循环控制排序得趟数内循环控制每一趟排序比较得成员与次数For i = 0 To 9 Pri

展开阅读全文
部分上传会员的收益排行 01、路***(¥15400+),02、曲****(¥15300+),
03、wei****016(¥13200+),04、大***流(¥12600+),
05、Fis****915(¥4200+),06、h****i(¥4100+),
07、Q**(¥3400+),08、自******点(¥2400+),
09、h*****x(¥1400+),10、c****e(¥1100+),
11、be*****ha(¥800+),12、13********8(¥800+)。
相似文档                                   自信AI助手自信AI助手
搜索标签

当前位置:首页 > 教育专区 > 其他

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        获赠5币

©2010-2025 宁波自信网络信息技术有限公司  版权所有

客服电话:4008-655-100  投诉/维权电话:4009-655-100

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :gzh.png    weibo.png    LOFTER.png 

客服