VB笔记-数据结构和算法
VB-第5章-算法及3种基本结构
9 9
VB程序设计－第五章 算法及3种基本结构
赋值语句
4．赋值符号“=”左边一定只能是变量名或对象的属性引用， 不能是常量、符号常量、表达式。 下面的赋值语句都是错的： 5=X ' 左边是常量。 Abs(X)=20 ‘ 左边是函数调用，即是表达式。 5.变量未赋值时，数值型变量的值为0，字符串变量的值为空串 “”。 6. 赋值符号“=”两边的数据类型一般要求应一致。 即变量名或对象属性名能够正确存取赋值号右边的表达式的值.
7 7
VB程序设计－第五章 算法及3种基本结构
赋值语句 赋值语句是程序中最简单、最常用的语句。
赋值语句的一般形式是： 形式: 变量名＝表达式 对象.属性＝表达式 功能： 将表达式的值赋值给变量名或指定对象的属性。 一般用于给变量赋值或对控件设定属性值 例： sRate!=0.1 Text1.Text ＝ "欢迎使用Visual Basic 6.0”
VB程序设计－第五章 算法及3种基本结构
停止程序执行语句
功能：结束程序的执行。 一个程序没有End语句，对运行没有什么影响。但如果没有 End语句，或者虽然有，却没执行，程序都不能正常结束， 此时要结束程序必须执行“运行”菜单中的“结束”命令或 单击工具栏中的“结束”按钮。为了保持程序的完整性，应 当在程序中含有End语句，并且通过End语句来结束程序的运 行。 格式: End
说明:
<提示信息>：字符串表达式。在对话框内显示提示信息，提示用户输入 的数据的范围、作用等。如果要显示多行信息，则可在各行行末用回车 符Chr(13)、换行符Chr(10)、回车换行符的组合Chr(13)&Chr(10)或系统 常量vbCrLf来换行。 <对话框标题>：字符串表达式，可选项。运行时该参数显示在对话框 的标题栏中。如果省略，则在标题栏中显示当前的应用程序名。 <默认值>：字符串表达式，可选项。显示在对话框上的文本框中，在 没有其他输入时作为缺省值。如果省略，则文本框为空。
VB知识总结
2、常量
常量是指在程序执行过程中其值不能改变的存储单元或数据。 常量的声明： Const 常量名[AS 数据类型]=常量值（其中，[AS 数据类型]可省略） 为了方便程序的修改调试及更好的阅读性，我们通常将某个常量定义成符号常量。例如： Const PI=3.14159
3、变量
程序中的变量指的是数据的存储单元，其存储的数据在程序运行的过程中是会发生变化的。 变量的命名规则：字母、数字和下划线，必须以字母开头，大小写字母不加区分的。VB 保留字（如If，End 等）不能作为变量名。 一般情况下，需要指定变量的类型，因此，在使用变量前要对变量的数据类型进行说明。 变量——变量的声明 Dim 变量名 As 变量的类型 –例如：
2、算法的表示
一个算法可以用多种不同的方法来描述，包括自然语言、流程图、计算机语言等。
表示方法 自然语言 流程图 伪代码
优点 通俗易懂； 算法流程清楚，直观； 接近程序代码，描述算法方便
缺点 有二义性； 需掌握符号的含义和用法，花时间； 需要掌握一种程序代码
流程图
符号名称
图形
起止框
功能 表示算法的开始和结束
三、数据类型
1、基本数据类型
类型 整数型-整型 长整数型-长整型 单精度型 双精度型 字符串型 逻辑型 日期型
类型名 Integer Long Single Double String Boolean Date
类型说明 -32768~32767范围内的任何整数 -2147483648~2147483647范围内的任何整数 绝对值在1.401298E-45~3.402823E38内的任何实数，有效数字约6~7位 绝对值在10E-324~1.79E308内的任何实数，有效数字约14~15位 一段文字或符号 True或False 表示日期和时间
算法与程序设计(VB)知识点
行。
设置边框的滚动条模式，文本框有四种边框模
式：
ScrollBars=0，文本框无滚动条；
ScrollBars
ScrollBars=1，有水平滚动条； ScrollBars=2，有垂直滚动条；
ScrollBars=3，有水平和垂直滚动条；
文本框出现滚动条前提是必须设置MultiLine为
True，否则无效。
来。
一般的程序设计语言中，
顺序结构的语句主要是赋值语
句、输入/输出语句等。
在日常生活中，常常需要 对给定的条件进行分析、比较 和判断，并根据结果采取不同 的操作。在Visual Basic中， 这样的问题通过选择结构来解 决。如根据天气情况，选择体 育课场地问题。 选择结构的语句包括If语句和 Select Case语句。
返回或设置一个值，该值用来确定对象是否可 见。
Enabled
返回或设置一个值，该值用来确定对象是否响 应用户产生的事件。
在VB中，一个对象有很多属性，我们可以通过改变属性窗口中的相应
属性值来改变对象的特征。
窗体常用属性及其含义
属性名
功能含义
Name 定义对象的名称。
Captipon 设置窗体标题栏显示的文字。
字符串型
符串长度 符； 不定长字符串：0 ~ 20亿个字
符。
布尔型（逻Boolean 2字节
True 或False
辑型）
日期型 Date 8字节
100/1/1 ~ 9999/12/31
考点二、常量与变量 1.常量的形式及定义
在程序运行期间始终保持不变的量，我们把它叫做常量 (Constant）。VB中的常量有数值常量、字符串常量等。 (1)数值常量类似于数学中的常数，如打字速度为“60”。 (2)用一对双引号括起来的字符串称为字符串常量。例 如,“China”、“Vi- sual Basic”、“18”、“3.14”等。字符串常 量指的是双引号中的字符，不包括双引号本身。
信息技术算法与程序设计VB选修知识点
信息技术算法与程序设计VB选修知识点信息技术算法与程序设计是一门涵盖了计算机科学、数据结构与算法、程序设计等多个领域的综合性课程。
在中学的VB选修课程中，算法与程序设计是其中的一个重要部分。
本文将介绍与VB程序设计相关的算法与程序设计的知识点。
一、数据类型与变量1.数据类型：VB中有时会根据数据的不同特性，选择不同的数据类型来进行处理。
常见的数据类型有整型、浮点型、字符型、布尔型等。
在程序设计中，正确选择和使用数据类型是保证程序正确性和优化性能的关键。
2.变量与常量：在VB中，可以使用变量（用于存储可变的数据）和常量（值不可变）来进行数据的存储和操作。
变量和常量的定义、初始化以及使用方法是VB程序设计中的基本要素。
二、控制结构1.顺序结构：按照事先规定的顺序一步一步执行程序。
2. 选择结构：根据条件的不同，选择不同的执行路径。
VB中可以使用If语句、Select Case语句等实现选择结构。
3. 循环结构：通过重复执行一定的代码块，来满足特定的需求。
VB中可以使用For循环、Do While循环等实现循环结构。
三、数组与字符串1.数组：VB中的数组是用于存储一组相同类型数据的容器。
学生姓名、成绩、身高等可以使用数组来存储和操作。
2.字符串处理：VB中的字符串是一组字符的集合，可以通过字符串处理函数和方法来进行处理，比如长度计算、查找、替换等操作。
四、函数与过程1.函数：函数是一段带有返回值的代码块，可以接收参数并根据需要返回一个值。
函数可以被其他代码调用，提高了程序的重用性和可维护性。
2.过程：过程是一段完成特定任务的代码块，可以接收参数但没有返回值。
过程通常用于执行一些操作，比如打印信息、保存数据等。
五、文件操作1.文件读写：VB中可以使用文件操作函数和方法来实现对文件的读写操作，比如打开文件、读取和写入数据等。
2.文件处理：VB中可以使用文件处理函数和方法来实现对文件的复制、移动、删除等操作。
0基础学VB笔记
第一课初始VB1.vb用单引号注释第二课对象，事件，和方法1.什么是对象？工具箱中的控件都是对象,事件和方法和属性掌握好就行了.注:vb的代码视图,左上方是切换控件对象,右上方是切换该控件的事件.2.类是把对象的公共特征提炼出来，然后类就成了创建对象的模板。
对象就是具有特有属性和方法的实体。
3.拖放控件：点击-然后再界面上拖动。
或者直接双击控件。
方向键可以微调控件位置。
双击右边工程的窗体就可以切换回可视化设计器的界面4.Caption属性是显示的文本相当于Text. Private表示私有的意思，public表示公共的。
5.Form1.Print方法，print “adad”可以省略form1.它是打印在窗体左上角.没打印一次会自动换行.6.可以工程-添加类模块.第三课窗体1.@backcolor背景色@BorderStyle边框类型。
，在代码编辑器右上角,选择事件,左上角选择对象。
属性上面选择控件对象。
@Combox设为True窗体左上角就会弹出关闭等菜单。
False则不会。
@ForeColor前景色，一般是字体的颜色。
@Height和width宽度的单位不是像素。
@picture设置窗体的背景图片。
Form1.Picture=LoadPicture(路径)@windowState 决定你的窗体一开始的状态，最小化，最大化，正常。
2.BackGround值可为(1)&H(H代表十六进制) 八位十六进制值&(还有一种格式,&H六位十六进制(RGB)),(2)VBRed之类的符号常量(3)QBcolor(),参数是一个0到15的参数值,各代表一种颜色3.borderStyle:2.controlBox属性:为TRUE时可以在窗体标题栏右键单击现实菜单,为false则不可以显示.3.Enable:禁用,决定控件是否可用.4.Font:改变字体.5.Forecolor:前景色一般改变的是窗体的字体的颜色6.Width和heght单位: 1象素=12缇, 1厘米约567 缇, 一英寸大约有1440 缇.7.设置窗体icon属性:LoadPicture(路径)8.Maxbutton:最大化按钮9.Picture:给窗体添加一张图片.10.窗体布局窗口:可以让程序运行时在屏幕的位置11.WindowState:Normal(正常),MiniMized(最小化),maximized(最大化.),程序运行时的窗体状态.12.窗体事件:unload,load,click第四课控件的基本操作控件对象的名字存储对象。
VB知识点复习总结
根据条件求解的问题
分2大部分编写代码： 1、用FOR循环产生并输出数组元素 2、再用一个 FOR循环进行比较条件的 测试，看是否满足条件，再来做相应的 处理。
• 设有声明语句 Dim b(-1 To 10, 2 To 9, 20) As Integer, 则数组b中全部元素的个数是
• 语句Dim A&(10),B#(10,5)定义了两个数组， 其类型分别为
1、交换（1/6交换/首尾交换） 随机产生20个学生的成绩，统计各分数段人数，即0-59，60-69，70-79，80-89、90-100，并显示结果，产生的数据在picture1显示，
• inputbox函数的使用 统计结果在picture2显示.
编写命令按钮"计算"的单击事件过程。 Msgbox 函数和Msgbox语句的区别 Private Sub Command2_Click()
VB知识点复习总结
关于数据类型的说明
• 整型 Integer • 长整型 Long • 单精度 Single • 双精度 Double • 字符串 String
符号表示： % 符号表示： & 符号表示： ! 符号表示： # 符号表示： $
常量和变量
• 常量的声明 const a=10
• 变量的声明 Dim x as single
顺序结构的说明
整型 Integer 符号表示： %
• 顺序结构就是程序的执行顺序就是语句的 For i = 1 To 20
要求在文本框1中输入n的值，单击命令按钮，求1^0+3^1+5^2+7^3+……+(2n-1) ^(n-1)的值，并将结果放入标签2中。 ]print 字符串
VB程序设计的常用算法09
Visual Basic常用算法从逻辑结构上看，应用程序= 算法+ 数据结构。
（1）数据结构（Data-Structure），计算机将数据元素依据某种逻辑联系进行存储和组织的方式。
许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重依赖于是否选择了最优的数据结构。
选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。
这种洞见导致了许多种软件设计方法和程序设计语言的出现，面向对象的程序设计语言就是其中之一。
数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并由计算机程序处理的符号的总称。
（2）算法（Algorithm），由基本运算及规定的运算顺序所构成的完整解题步骤。
一个算法应该具有以下五个重要的特征：①有穷性，算法必须保证执行有限步之后结束。
②确切性，算法的每一步骤必须有确切的定义。
③输入，算法有0个或多个输入，以描述运算量的初始值。
0个输入是指算法本身包含了初始值。
④输出，算法有一个或多个输出，以反映对输入数据加工后的结果。
没有结果的算法是毫无意义的。
⑤可行性，算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。
计算机科学家尼克劳斯-沃思曾著过一本著名的书《数据结构十算法= 程序》，可见算法在计算机科学界与计算机应用界的地位。
算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。
程序（Programme）就是用计算机语言描述的算法。
流程图（Flow Charts）就是图形化的算法。
解决同一问题可以有多种算法描述。
实际问题的算法种类繁多，总体上可以分为两大类：数值算法和非数值法。
对VB程序语言设计的初学者，可能会感到掌握控件的使用不难，难得的是理解和掌握算法。
但是，算法是程序的核心、编程的基础，离开算法，一事无成。
我们将介绍常用的VB算法。
大一vb程序设计教程知识点
大一vb程序设计教程知识点VB（Visual Basic）是一种基于事件驱动的编程语言，广泛应用于Windows平台的软件开发中。
对于大一学生来说，学习VB 程序设计是非常重要的，因为它能够帮助他们理解计算机编程的基本概念和思维方式。
在本文中，我们将深入探讨大一VB程序设计教程的一些主要知识点。
一、VB程序设计基础1. 变量和数据类型在VB中，变量用于存储数据，并且每个变量都有特定的数据类型。
常见的数据类型包括整数、浮点数、字符、布尔等。
学习VB程序设计时，我们需要了解每种数据类型的特点及其在程序中的使用方法。
2. 运算符和表达式运算符用于执行各种数学和逻辑运算。
在VB中，常见的运算符包括算术运算符（例如加减乘除）、关系运算符（例如等于、大于等）、逻辑运算符（例如与、或、非）等。
表达式是由运算符和操作数组成的，用于计算并生成结果。
3. 控制结构控制结构用于控制程序的执行流程。
常见的控制结构包括条件语句（例如if语句和switch语句）和循环语句（例如for循环和while循环）。
学习VB程序设计时，我们需要了解如何正确使用这些控制结构来实现特定的功能。
二、VB程序设计进阶1. 函数和过程函数和过程是VB程序设计中的重要概念，它们用于封装可复用的代码块。
函数通常返回一个值，而过程则不返回值。
我们可以通过定义和调用函数和过程来实现具体的功能，并提高代码的重用性和可维护性。
2. 数组和集合数组是一种可以存储多个相同类型数据的结构。
在VB中，我们可以通过声明和操作数组来有效地管理和访问大量数据。
另外，集合是一种特殊类型的数据结构，用于存储多个不同类型的元素。
了解数组和集合的使用方式对于处理复杂的数据结构非常重要。
3. 对象和类VB是一种面向对象的编程语言，它支持对象和类的概念。
对象是类的实例，它具有一组属性和方法。
我们可以通过创建和操作对象来实现特定的功能。
类是一种用户自定义的数据类型，用于封装数据和行为。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据和算法结构
考点1 算法的基本概念
（什么是算法？计算机的解题过程实际上是在实施某种算法，这种算法称为计算机算法。
）
1.算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2.算法的基本要素
（1)算法中对数据的运算和操作
⎩
⎨⎧算法的控制结构关系运算、数据传输算术运算、逻辑运算、数据对象的运算和操作算法
（2）算法的控制结构：算法中各操作之间执行顺序称为算法的控制结构
描述算法的工具通常有传统流程图、N-S 结构化流程图、算法描述语言等
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
算法语言流程图传统流程图
算法循环选择顺序描述组成S -N −−−←−−→−
考点2 算法的复杂度
1.算法的时间复杂度（是指执行算法所需要的计算工作量）
2.算法的空间复杂度（是指执行这个算法所需要的内存空间）
⎪⎩
⎪⎨⎧⇒⇒空间执行过程中需要的额外据的存储空间、算法程序空间、输入数
空间：内存空间问题的规模时间：工作量算法的复杂度
考点3 数据结构的定义
数据结构作为计算机的一门学科，主要研究和讨论以下的三个方面：
（1）数据集合中个数据元素之间所固有的逻辑关系即数据的逻辑结构；
（2）在对数据元素进行处理时，各数据元素在计算机的存储关系，即数据的存储结构；
（3）对各种数据结构进行得运算。
数据：对客观事物的符号表示，计算机科学中式指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合的若干关系来表示。
数据的逻辑结构有两个要素：一是数据元素的集合，记为D ；二是D 上的关系，反映了数据元素之间的前后关系，通常记为R 。
一个数据结构可以表示成B=（D,R ）
数据的逻辑结构在计算机存储空间中的位置关系可能与逻辑关系不同，因此，为了表示存放在计算机存储空间中的各数据元素之间的逻辑，在数据的存储结构中，不仅要存放各数据元素的信息，还要存放各数据元素之间的前后件关系的信息。
常用的存储有：顺序、链接、索引
考点4 线性结构与非线性结构
根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构和非线性结构。
如果一个非空的数据结构满足下列两个条件：
（1）有且只有一个根结点
（2）每一个结点最多有一个前件，也最多有一个后件。
则称该数据结构为线性结构，线性结构又称线性表。
一个线性结构中插入或删除任何一个结点后还是线性结构。
如果一个结构不是线性结构则称之为非线性结构。
考点5 栈及线性链表
1.栈的基本概念
栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。
当表中没有元素的称为空栈。
栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底的元素总是最先被插入的元素，从而也是最后才能被删除的元素。
栈是按照“先进后出”或“后进先出”的原则组织数据的。
2.栈的顺序存储及运算
用一维数组S （1：m ）作为栈的顺序存储空间，其中m 为最大容量。
S （bottom ）为栈底元素，S （top ）为栈顶元素。
Top=0表示空栈；top=m 表示栈满。
栈的基本运算有三种：入栈、退栈、读栈顶元素
入栈运算：是指在栈顶位置插入一个新元素。
首先将栈顶指针加1，然后将新元素插入到指针指向的位置。
当栈顶指针已经指向存储空间的最后一个位置时，说明栈顶空间已经满了，不可能在进行入栈操作。
这种情况称为“上溢”错误。
退栈运算：退栈是指取出栈顶元素并赋给一个指定的变量。
首先将栈顶元素（栈顶指针指向的元素）赋给一个指定的变量，然后将栈顶指针减一。
当栈顶指针为0时，说明栈空，不可进行退栈操作。
这种情况称为“下溢”错误。
读栈顶元素：是指将栈顶元素赋给一个指定的变量。
这个运算不删除栈顶元素，只是将它赋给一个变量，因此指针不会改变。
当栈顶指针为0时，说明栈空，读不到栈顶元素。
栈的基本运算：入栈、出栈、初始化、置空、判断栈是否为空或满、提取栈顶元素。
（都是在栈顶进行的）
考点6 线性链表基本概念
⎩⎨⎧或后一个节点）于指向该节点的前一个指针域：存放指针（用
值数据域：存放数据元素链表存储方式 链式存储方式既可用于表示线性结构，也可用于表示非线性结构。
线性结构
（1）线性链表
线性表的链式存储结构称为线性链表。
（2）带链的栈
栈也是线性表，也可以采用链式存储结构。
带链的栈可以用来收集计算机存储空间中所有空闲的存储结点这种带链的栈称为可利用栈。
考点7 树与二叉树及其基本性质
1.树的基本概念（树是一种简单的非线性结构）.在树的结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为书的根结点。
每一个结点可以有很多个后件，他们称为该结点的子结点。
没有后件的结点称为叶子结点。
在树结构中，一个结点所拥有的后件的个数称为该结点的度。
叶子结点的度为0。
在树中，所有结点中最大的度称为树的度。
2.二叉树的基本性质 （1）二叉树的定义
二叉树是一种很有用的非线性结构，具有以下两个特点：
一、非空二叉树只有一个根结点
二、每一个结点最多有两棵子树，且分别称为该结点的左子树和右子树。
于是知道：在二叉树中，每一个结点的度最大为2，即所有子树也均为二叉树，而树结构中每一个结点的度可以是任意的。
另外，二叉树中的每个结点的子树被明显的分为左子树和右子树。
在二叉树中，一个结点就只有左子树而没有右子树，也可以只有右子树而没有左子树。
当一个结点既没有做子树又没有右子树时，该结点即为叶子结点。
（2）二叉树的基本性质 性质1：在二叉树的第K 层，最多有12-k
个结点。
性质2：深度为M 的二叉树最多有12-m 个结点。
性质3：在任意一棵二叉树中，度为0的结点总是比度为2的结点多一个。
性质4：具有N 个结点的二叉树，其深度至少为[n 2log ]+1 其中[n 2log ]为n 2log 的整数部分。
（3）满二叉树和完全二叉树
满二叉树：除最后一层外，每一层上的所有结点都有两个子结点。
在第k 层有2k-1个结点，且深度为m 的满二叉树有2m-1个结点。
完全二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层只缺少右边的若干结点。
性质5
性质6
考点8 二叉树的遍历
遍历顺序：一般先遍历左子树，然后右子树。
什么是度？
第k 层和深度的区别？
⎪⎩
⎪⎨⎧点然后右子树，最后根结后序遍历：先左子树，树然后根结点，最后右子中序遍历：先左子树，树然后左子树，最后右子前序遍历：先根结点，遍历
考点9 顺序查找
查找：指在一个给定的数据结构中查找某个指定的元素。
从线性表的第一个元素开始查找，一次将线性表中的元素与被查找的元素相比较，若相等则表示查找成功；若线性表中所有的元素都与被查找的元素进行了比较但都不相等，则表示查找失败。
下列的两种情况只能采用顺序查找：
①如果线性表为无序表，则不管是顺序存储结构还是链式存储结构，只能用顺序查找。
②即使是有序线性表，如果采用链式存储结构，只能采用顺序查找。
考点10 二分法查找
适用范围：顺序存储，按非递减排列的有序表
假设有序线性表的长度为n ，被查找的元素是i
（1）将i 与线性表中间项进行比较；
（2）若i 与中间项的值相等，则查找成功；
（3）若i 小于中间项，则在线性表的前半部分一相同的方法查找；
（4）若i 大于中间项，则在线性表的后半部分一相同的方法查找。
考点11 交换类排序法
（1）冒泡排序：
首先，从表头开始扫描，主次比较两个元素的大小，若前面的元素大于后面的元素，则将他们互换，不断地将两个相邻的元素中的大者往后移动，然后最大的到了线性表的最后。
然后，从后向前扫描剩下的线性表，逐次比较相邻的两个元素的大小，若后面的元素小于前面的元素，则将它们互换，不断地将两个相邻元素中的小者往前移动，最后最小者到了线性表的最前面。
对剩下的线性表重复上述过程，知道剩下的线性表变空为止，此时已经排好了顺序。
（2）快速排序法
基本思想：任取带排列的序列中的某个元素作为基准（一般取第一个元素），通过一趟排序，将待排元素分为左右两个字序列，左子序列元素的排序码均小于或等于基准元素的排列码，右子序列的排序码则大于基准元素的排序码，然后分别对两个子序列继续进行排列，直到整个序列有序。
二分法的适用范围？ 对于长度为n 的有序线性表，在最坏的情况下，二分法查找只需要比较n 2log 次。
快速排序法类似于二分法的方法。