一维数组习题
第5章《数组》复习题
第5章数组一、选择题1、下列关于数组的描述正确是：（）A) 数组的长度是固定的，而其中元素的数据类型可以不同B) 数组的长度是固定的，而其中元素的数据类型必须相同C) 数组的长度是可变的，而其中元素的数据类型可以不同D) 数组的长度是可变的，而其中元素的数据类型必须相同2、在C++语言中引用数组元素时，下面关于数组下标数据类型的说法错误的是：（）A) 整型常量 B) 整型表达式C) 整型常量或整型表达式 D) 任何类型的表达式3、要定义数组A，使得其中每个元素的数据分别依次为：3、9、4、8、0、0、0，错误的定义语句是：（）A) int A[]={3,9,4,8,0,0,0}; B) int A[9]={3,9,4,8,0,0,0};C) int A[]={3,9,4,8}; D) int A[8]={3,9,4,8};4、有如下数组声明：int value[30];，下标值引用错误的是：（）A) value[30] B) value[0] C) value[10] D) value[20]5、以下叙述中错误的是：（）A)对于double类型数组，不可以直接用数组名对数组进行整体输入或输出B)数组名代表的是数组所占存储区的首地址，其值不可改变C)当程序执行中，数组元素的下标超出所定义的下标范围时，系统自动扩展数组长度D)可以通过赋初值的方式确定数组元素的个数6、在C++语言中，一维数组的定义方法为：（）。
类型说明符数组名A)[常量表达式] B)[整型常量] C)[整型变量] D)[整型常量]或[整型表达式]7、对以下说明语句的正确理解是（）。
int a[10]={6,7,8,9,10};A)将5个初值依次赋给a[1]至a[5] B)将5个初值依次赋给a[0]至a[4]C)将5个初值依次赋给a[6]至a[10]D)因为数组长度与初值的个数不相同，所以此语句不正确8、假定short类型变量占用两个字节，其有定义：short x[10]={0,2,4};，则数组x在内存中所占字节数是（）。
Java数组练习题(带答案)
一填空题1)数组的元素通过下标来访问，数组Array的长度为 Array.length。
2)数组复制时，"="将一个数组的引用传递给另一个数组。
3)JVM将数组存储在栈(堆或栈)中。
4)数组的二分查找法运用的前提条件是数组已经排序。
5)Java中数组的下标的数据类型是整型。
6)数组最小的下标是0。
7)arraycopy()的最后一个参数指明复制元素的个数。
8)向方法传递数组参数时，传递的是数组的引用。
9)数组初始化包括数组的申明，创立和初始化。
10)数组下标访问超出索引围时抛出数组越界异常11)浮点型数组的默认值是0.0f。
12)数组创立后其大小不能改变。
二选择题1.下面错误的初始化语句是_ABD__A. char str[]="hello";B. char str[100]="hello";C. char str[]={'h','e','l','l','o'};D. char str[]={'hello'};2.定义了一维int型数组a[10]后，下面错误的引用是_B__A.a[0]=1;B.a[10]=2;C.a[0]=5*2;D.a[1]=a[2]*a[0];3.下面的二维数组初始化语句中，正确的选项是____A. floatb[2][2]={0.1,0.2,0.3,0.4};B. int a[][]={{1,2},{3,4}};C. int a[2][]= {{1,2},{3,4}};D. float a[2][2]={0};4.引用数组元素时，数组下标可以是_D___A. 整型常量B. 整型变量C. 整型表达式D. 以上均可5.定义了int型二维数组a[6][7]后，数组元素a[3][4]前的数组元素个数为____A. 24B.25C. 18D. 176.以下初始化字符数组的语句中，正确的选项是__B__A. char str[5]="hello";B. char str[]={'h','e','l','l','o','\0'};C. char str[5]={"hi"};D. char str[100]="";7.数组在Java中储存在C中A.栈 B.队列C.堆D.链表8.下面程序的运行结果是____main(){int a[][]={{1,2,3},{4,5,6}};System.out.printf("%d", a[1][1]);}A. 3B.4C.5D. 69.下面程序的运行结果是_C___main(){int *=30;int[] numbers=new int[*];*=60;System.out.println(numbers.length);}A.60B.20C.30D.5010.下面程序的运行结果是__BDF__main(){char s1[]="ABCDEF".toCharArray();int i=0;while(s1[i++]!='\0')System.out.println(s1[i++]);}A. ABCDEFB. BDFC. ABCDED. BCDE11.下面不是创立数组的正确语句CA.float f[][]=new float[6][6]; B.float f[]=new float[6];C.float f[][]=new float[][6];D.float[][]f=new float[6][];12.下面不是数组复制方法的是(C)A. 用循环语句逐个复制数组B. 用方法arraycopyC. 用"="进展复制D. 用clone方法13.数组a的第三个元素表示为DA.a(3)B.a[3]C.a(2)D.a[2]14.当访问无效的数组下标时，会发生BA. 中止程序B. 抛出异常C. 系统崩溃D. 直接跳过15.使用arraycopy()方法将数组a复制到b正确的选项是AA. arraycopy(a,0,b,0,a.length)B. arraycopy(a,0,b,0,b.length)C.. arraycopy(b,0,a,0,a.length)D. arraycopy(a,1,b,1,a.length)16.关于数组默认值，错误的选项是BA. char--'"u0000'B. Boolean--trueC. float--0.0fD. int-- 017.关于数组作为方法的参数时，向方法传递的是 AA. 数组的引用B.数组的栈地址C. 数组自身D.数组的元素18.关于数组复制，以下说法错误的选项是ACA."="可以实现数组复制B. 运用循环语句进展数组复制必须两个数组长度一样C. arraycopy()方法没有给目标数组分配存空间D.数组复制是数组引用的传递19.以下语句会造成数组new int[10]越界是DA.a[0]+=9;B.a[9]=10;C.—a[9]D.for(int i=0;i<=10;i++) a[i]++;20.在JDK环境下编译JAVA源程序使用的命令是(B)A.javaB.javacC.jvmD.tomcatD. 子类不能使用父类的构造方法21.main方法是java Application程序执行的入口点。
数组和广义表习题
一、填空题1．通常采用___________存储结构来存放数组。
对二维数组可有两种存储方法：一种是以___________为主序的存储方式，另一种是以___________为主序的存储方式。
2. 用一维数组B与列优先存放带状矩阵A中的非零元素A[i,j] (1≤i≤n,i-2≤j≤i+2),B 中的第8个元素是A 中的第_ _行，第_ _列的元素。
3．设n行n列的下三角矩阵A已压缩到一维数组B[1..n*（n+1）/2]中，若按行为主序存储，则A[i,j]对应的B中存储位置为_______。
4. 所谓稀疏矩阵指的是_ 。
5. 广义表简称表，是由零个或多个原子或子表组成的有限序列，原子与表的差别仅在于____ 。
为了区分原子和表，一般用 ____表示表，用 _____表示原子。
一个表的长度是指 __，而表的深度是指__ __6、设数组a[1..50，1..80]的基地址为2000，每个元素占2个存储单元，若一行序为主序顺序存储，则元素a[45，68]的存储地址为；若以列序为主序存储，则元素a[45，68]的存储地址为。
7、有一个8ⅹ8的下三角矩阵A，若采用行序为主序顺序存储于一维数组a[1..n]，则n的值为。
8、三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的、和。
9、已知广义表A=（（（a））），则A的表头为：，A的表尾为：。
10、求下列广义表操作的结果：（1）Head ((a,b),(c,d)) == ; //头元素不必加括号（2）Head（Tail((a,b),(c,d))）== ;（3）Head（Tail（Head((a,b),(c,d))））== ;（4）Tail(Head(Tail((a,b),(c,d))))== ;11、设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j从0到3 ，则二维数组W的数据元素共占用＿_____＿个字节。
数据结构习题和答案及解析
第 1 章绪论课后习题讲解1. 填空⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
【解答】数据元素⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。
【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。
【解答】集合，线性结构，树结构，图结构⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。
【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。
【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。
【解答】自然语言，程序设计语言，流程图，伪代码，伪代码⑺在一般情况下，一个算法的时间复杂度是（）的函数。
【解答】问题规模⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
【解答】Ο(1)，Ο(nlog2n)【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。
2. 选择题⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
A 线性结构B 非线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
⑵假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是（）。
C语言程序设计习题5
习题5参考解答1．数组是相同数据类型的集合，分为一维数组、二维数组及多维数组。
在什么情况下使用数组？在什么情况下使用一维数组？解：当需要处理的数据为相同类型的数据的集合时，可以使用数组。
如果这些数据的描述用一个量就可以，这时就用一维数组。
例如，一组学生的学号，就可以使用一维数组。
2．数组元素又称为下标变量，数组元素的下标有何意义？解：下标的意义是对数组的各个数组元素进行标识和区分。
由数组名和下标结合起来形成数组元素的名字。
3．使用字符数组来存储字符串应注意什么问题？解：需要注意的问题是字符数组在存储字符串时是以'\0'作为结束标记的。
这个'\0'是系统自动加上的。
所以字符数组的长度需要比它要存储的字符串的长度至少多1。
例如，要存储字符串"abcd"，因为它的长度为4，所以存储它的字符数组的长度至少为5。
4．常用的字符处理函数有哪些？解：常用的字符处理函数有以下8个。
（1）puts(字符串)：作用为将一个字符串输出到终端。
（2）gets(字符数组)：作用为从终端输入一个字符串到字符数组，并且得一个函数值。
（3）strcat(字符串1，字符串2)：作用为进行字符串的连接。
（4）strcpy(字符串1，字符串2)：作用为进行字符串的复制。
（5）strcmp(字符串1，字符串2)：作用为进行字符串的比较。
（6）strlen(字符串)：作用为求字符串的长度。
（7）strlwr(字符串)：作用为将字符串中的大写字母转换成小写字母。
（8）strupr(字符串)：作用为将字符串中的小写字母转换成大写字母。
5．随机产生10个两位整数存储到一个一维数组中，找出其中的最大数。
解：#include<stdio.h>#include<stdlib.h>#define random(x) (rand()%x) int main(){int a[10],max;int x;for(x=0;x<10;x++)a[x]=random(100);max=a[0];for(x=0;x<10;x++){if(a[x]>max)max=a[x];printf("%4d",a[x]);}printf("\nmax=%d\n",max);return 0;}程序运行结果如下：41 67 34 0 69 24 78 58 62 64 max=786．输入10个整数，要求按照从小到大的顺序输出。
数据结构习题与解析
第1-3章习题一、选择题1.若进栈序列为a，b，c，d，进栈过程中可以出栈，则不可能是一个出栈序列。
A) a,d,c,b B) b,c,d,a C) c,a,d,b D) c,d,b,a6.设用一维数组A[1,…,n]来存储一个栈，令A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。
当从栈中弹出一个元素时，变量T将变化为。
A) T=T + 1 B) T=T – 1 C) T不变D) T= n7. 一个栈的入栈序列为a，b，c，d，e,则栈不可能的出栈序列是。
A) e d c b a B) d e c b a C) d c e a b D) a b c d e8.若语句S的执行时间为O(1),那么下列程序段的时间复杂度为。
For(i = 0; i <= n ; i++)For(j = 0; j <=n ;j++)sA) O(n) B) O(n*n) C) O(n*log2n) D) O(n*i)18.设计一个判断表达式中左右括号是否配对的算法，采用数据结构最佳。
A) 队列B) 堆栈C) 二叉树D) 链表24.一个队列的入队序列是1，2，3，4，则队列的输出序列是。
A) 1，4，3，2 B) 4，3，2，1 C) 1，2，3，4 D) 3，2，4，129.在一个单链表中，若要删除P结点的后续结点，则应执行。
A) P->next = P->next->next B) p = P->next; P->next = P->next->next C) delete(P->next) D) p = P->next->next30.在计算递归函数时，如不使用递归过程，则一般情况下必须借助于数据结构。
A) 栈B) 树C) 双向队列D) 广义表41.下列叙述中，正确的是。
A) 用指针的方式存储一棵有n个结点的二叉树最少需要n+1个指针B) 不使用递归，也可以实现二叉树的前序、中序和后序遍历C) 已知树的前序遍历并不能唯一确定一棵树，因为不知道树的根结点是哪一个D) 任一棵树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间50.以下有关数据结构的叙述，正确的是。
数据结构练习题 第三章 栈、队列和数组 习题及答案
第三章栈、队列和数组一、名词解释：1.栈、栈顶、栈底、栈顶元素、空栈2.顺序栈3.链栈4.递归5.队列、队尾、队头6.顺序队7.循环队8.队满9.链队10.随机存储结构11.特殊矩阵12.稀疏矩阵13.对称方阵14.上（下）三角矩阵二、填空题：1.栈修改的原则是_________或称________，因此，栈又称为________线性表。
在栈顶进行插入运算，被称为________或________，在栈顶进行删除运算，被称为________或________。
2.栈的基本运算至少应包括________、________、________、________、________五种。
3.对于顺序栈，若栈顶下标值top=0,此时，如果作退栈运算，则产生“________”。
4.对于顺序栈而言，在栈满状态下，如果此时在作进栈运算，则会发生“________”。
5.一般地，栈和线性表类似有两种实现方法，即________实现和________实现。
6.top=0表示________，此时作退栈运算，则产生“________”；top=sqstack_maxsize-1表示________，此时作进栈运算，则产生“________”。
7.以下运算实现在顺序栈上的初始化，请在________处用适当的句子予以填充。
int InitStack(SqStackTp *sq){ ________;return(1);}8.以下运算实现在顺序栈上的进栈，请在________处用适当的语句予以填充。
Int Push(SqStackTp *sq,DataType x){ if(sp->top==sqstack_maxsize-1}{error(“栈满”);return(0);}else{________________:________________=x;return(1);}}9.以下运算实现在顺序栈上的退栈，请在________________用适当句子予以填充。
习题五--数组
习题五--数组⼀、A类程序设计题1、求⼀个4x4矩阵对⾓线元素之和。
2、⽤数组的⽅法求Fibonacci数列的值(要求输出前20个数)。
3、将⼀个3x4矩阵转置(⾏列互换)存放。
4、将⼀个数组中的数按逆序存放，例如原来的顺序为8，7，6，4，2，要求改为2，4，6，7，8。
5、⽤选择法对10个整数进⾏降序排序。
6、⽤冒泡法对10个整数进⾏升序排序。
7、编写⼀个简单程序，要求：（1）从键盘上输⼊8个整数放⼊数组a[8]中（⽤for循环实现）；（2）求出数组元素的最⼤值及数组的平均值。
8、求3×4矩阵中每⼀列元素的最⼤值并输出。
9、求4×4矩阵中每⼀⾏元素的最⼩值并输出。
10、某班有30个学⽣，进⾏了数学考试，编写程序将考试成绩输⼊⼀维数组，并求数学的平均成绩及不及格学⽣的⼈数。
11、有⼀个3x4矩阵，求出最⼤元素，以及其所在的⾏号和列号。
12、从键盘上输⼊10个实数，然后按输⼊顺序的逆序输出这10个数。
13、从键盘输⼊10个整数，找出其中最⼤值和最⼩值。
14、输⼊10个学⽣的姓名、学号和成绩，将其中不及格者的姓名、学号和成绩输出。
15、输⼊字符串 s，统计出 s 中共出现了多少个数字字符。
⼆、B类程序设计题1、对⼀个已按由⼩到⼤排好顺序的整型数组，若从键盘输⼊⼀个数x，现要查询该数是否在此整型数组中，若存在则删除该数，否则显⽰“不存在”信息。
2、对⼀个已按由⼩到⼤排好顺序的整型数组，若从键盘输⼊⼀个数x，现要将该数插⼊到该数组中，使其插⼊后整个数组排序规律不变。
3、编写⼀程序，要求从键盘上输⼊10个整数放⼊⼀个数组中（⽤for循环实现），并编写求最⼤值的函数max，在主程序调⽤这个函数实现输出数组中10个整数的最⼤值，要求⽤数组名作为函数参数。
4、输⼊⼀个4⾏4列的⼆维数组，编程实现：(1) 求出其中的最⼤值和最⼩值及其对应的⾏列位置；(2) 求出对⾓线上各元素之和。
5、⽤筛选法求100之内的素数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一维数组【例1】输入50个数，要求程序按输入时的逆序把这50个数打印出来；也就是说，请你按输入相反顺序打印这50个数分析：我们可定义一个数组a用以存放输入的50个数，然后将数组a内容逆序输出，源程序如下program ex5_1;typearr=array[1..50]of integer; {说明一数组类型arr}vara:arr;i:integer;beginwriteln('Enter 50 integer:');for i:=1 to 50 do read(a[i]);{从键盘上输入50个整数}readln;for i:=50 downto 1 do {逆序输出这50个数}write(a[i]:10);end.【例2】输入十个正整数，把这十个数按由大到小的顺序排列（将数据按一定顺序排列称为排序，排序的算法有很多，其中选择排序中的―简单选择排序‖是一种较简单的方法）分析：要把十个数按从大到小顺序排列，则排完后，第一个数最大，第二个数次大，……；因此，我们第一步可将第一个数与其后的各个数依次比较，若发现，比它大的，则与之交换，比较结束后，则第一个数已是最大的数。
同理，第二步，将第二个数与其后各个数再依次比较，又可得出次大的数。
如此方法进行比较，最后一次，将第九个数与第十个数比较，以决定次小的数。
于是十个数的顺序排列结束。
例如下面对5个进行排序，这个五个数分别为829105。
按选择排序方法，过程如下：初始数据：82910 5第一轮排序：82910 592810 510289 510289 5第二轮排序：10829 510928 510928 5第三轮排序：10982 510982 5第四轮排序：10985 2对于十个数，则排序要进行9次。
源程序如下：program ex5_2;vara:array[1..10]of integer;i,j,t:integer;beginwriteln('Input 10 integers:');for i:=1 to 10 do read(a[i]);｛读入10个初始数据｝readln;for i:=1 to 9 do｛进行9次排序｝beginfor j:=i+1 to 10 do｛将第i个数与其后所有数比较｝if a[i]<a[j] then ｛若有比a[i]大,则与之交换｝begint:=a[i];a[i]:=a[j];a[j]:=t;end;write(a[i]:5);end;end.【例3】从键盘输入10个数，将这10个数逆序输入，并求这10个数的和，输出这个和。
program p1;vara:array [1..10] of integer;i,s:integer;beginfor i:=1 to 10 do read(a[i]);for i:=10 downto 1 do write(a[i],' ');writeln;s:=0;for i:=1 to 10 do s:=s+a[i];writeln('s=',s);end.【例4】用筛法求100以内的素数（质数）。
分析：素数是除了1和它本身以外没有其它约数的数。
用筛法求素数的方法是：用质数筛去合数：从第一个素数2开始，把它的倍数去掉；这样2以后的第一个非0数就一定也是素数，把它的倍数也删了……重复这个删数过程，直到在所找到的素数后再也找不到一个非0数。
把所有非0数输出。
program p2;vara:array [1..100] of integer;i,j,k:integer;beginfor i:=1 to 100 do a[i]:=i;a[1]:=0;i:=2;while i<=100 dobegink:=i;while k<=100 dobegink:=k+i;a[k]:=0;end;{————上面将所有a[i]的倍数清0}i:=i+1;while a[i]=0 do i:=i+1;{————查找接下来的第一个非0数}end;for i:=1 to 100 do if a[i]<>0 then write(a[i],' ');end.【例5】输入50个学生的某门课程的成绩，打印出低于平均分的同学号数与成绩。
【问题分析】在解决这个问题时，虽然可以通过读入一个数就累加一个数的办法来求学生的总分，进而求出平均分。
但因为只有读入最后一个学生的分数以后才能求得平均分，且要打印出低于平均分的同学，故必须把50 个学生的成绩都保留下来，然后逐个和平均分比较，把高于平均分的成绩打印出来。
如果，用简单变量a1，a2,…，a50 存放这些数据，可想而知程序要很长且繁。
要想如数学中使用下标变量ai形式表示这50 个数，则可以引入下标变量a[i]。
这样问题的程序可写为：tot:=0; {tot表示总分}for i:=1 to 50 do ｛循环读入每一个学生的成绩，并累加它到总分｝beginread(a[i]);tot:=tot+a[i];end;ave:=tot/50; ｛计算平均分｝for i:=1 to 50 doif a[i]<ave th en writeln(‗No.‘,i,‘ ‗,a[i]);｛如果第i个同学成绩小于平均分，则输出｝而要在程序中使用下标变量，则必须先说明这些下标变量的整体―数组，即数组是若干个同名（如上面的下标变量的名字都为a）下标变量的集合。
【例6】将a数组中第一个元素移到最后数组末尾,其余数据依次往前平移一个位置。
【问题分析】为完成题目所要求的操作，其算法应该包括以下几个主要步骤：①把第一个元素的值取出入在一个临时单元temp中；②通过a[2]→a[1], a[3]→a[2], a[4]→a[3]，……，a[n]→a[n-1],实现其余元素前移③将temp值送入a[n].program p6-4;const n=10;var a:array[1..n] of integer;i:integer; temp:integer;beginwriteln(‗reak',n,'datas');for i:=1 to n do read(a[i]);temp:=a[1];for i:=1 to n-1 do a[i]:=a[i+1];a[n]:=temp;writeln(‗Result:');for i:=1 to n do write(a[i]:3);end.运行结果:read 10 datas:• 1 2 3 4 5 6 7 8 9 10Result:• 2 3 4 5 6 7 8 9 10 1【例7】编程输入十个正整数，然后自动按从大到小的顺序输出。
（冒泡排序）【问题分析】①用循环把十个数输入到A数组中；②从A[1]到A[10]，相邻的两个数两两相比较，即：A[1]与A[2]比，A[2]与A[3]比，……A[9]与A[10]比。
只需知道两个数中的前面那元素的标号，就能进行与后一个序号元素（相邻数）比较，可写成通用形式A[ i ]与A[ i +1]比较，那么，比较的次数又可用1～( n - i )循环进行控制(即循环次数与两两相比较时前面那个元素序号有关) ；③在每次的比较中，若较大的数在后面，就把前后两个对换，把较大的数调到前面，否则不需调换位置。
下面例举5个数来说明两两相比较和交换位置的具体情形：5 6 4 3 7 5和6比较，交换位置，排成下行的顺序；6 5 4 37 5和4比较，不交换，维持同样的顺序；6 5 4 37 4和3比较，不交换，顺序不变6 5 4 37 3和7比较，交换位置，排成下行的顺序；6 5 47 3 经过（1～（5-1））次比较后，将3调到了末尾。
经过第一轮的1～(N-1)次比较，就能把十个数中的最小数调到最末尾位置，第二轮比较1～(N-2)次进行同样处理，又把这一轮所比较的―最小数‖调到所比较范围的―最末尾‖位置；……；每进行一轮两两比较后，其下一轮的比较范围就减少一个。
最后一轮仅有一次比较。
在比较过程中，每次都有一个―最小数‖往下―掉‖，用这种方法排列顺序，常被称之为―冒泡法‖排序。
Program Exam52;const N=10;Var a: array[1..N] of integer; ｛定义数组｝i,j: integer;procedure Swap(Var x,y: integer); ｛交换两数位置的过程｝Var t:integer;begint:=x; x:=y; y:=tend;Beginfor i:=1 to N do ｛输入十个数｝beginReadln(a[ i ])end;for j:=1 to N-1 do ｛冒泡法排序｝for i:=1 to N-j do {两两相比较}if a[ i ] < a[i+1] then swap(a[ i ], a[i+1]); {比较与交换}for i:=1 to N do ｛输出排序后的十个数｝write(a[ i ]:6);Readlnend.【例8】用筛法求出100以内的全部素数，并按每行五个数显示。
【问题分析】⑴把2到100的自然数放入a[2]到a[100]中（所放入的数与下标号相同）；⑵在数组元素中，以下标为序，按顺序找到未曾找过的最小素数minp,和它的位置p（即下标号）；⑶从p+1开始，把凡是能被minp整除的各元素值从a数组中划去（筛掉），也就是给该元素值置0；⑷让p=p+1，重复执行第②、③步骤，直到minp>Trunc(sqrt(N)) 为止；⑸打印输出a数组中留下来、未被筛掉的各元素值，并按每行五个数显示。
用筛法求素数的过程示意如下（图中用下划线作删去标志）：① 2 3 4 5 6 7 8 9 10 11 12 13 14 15…98 99 100 ｛置数｝② 2 3 4 5 6 7 8 9 10 11 12 13 14 15…98 99 100 {筛去被2整除的数}③ 2 3 4 5 6 7 8 9 10 11 12 13 14 15…98 99 100 {筛去被3整除的数}……2 3 4 5 6 7 8 9 10 11 12 13 14 15…98 99 100 {筛去被整除的数}Program Exam53;const N=100;type xx=1 .. N; {自定义子界类型xx（类型名）}Var a: array[xx] of boolean; i,j: integer;BeginFillchar(a,sizeof(a),true);a[1] := False;for i:=2 to Trunc(sqrt(N)) doif a[I] thenfor j := 2 to N div I doa[I*j]:= False;t:=0;for i:=2 to N doif a[i] thenBeginwrite(a[ i ]:5); inc(t);if t mod 5=0 then writelnend;End.练习1、国际象棋盘中，第1 格放1 粒米，第2 格放2 粒米，第3格放4 粒米，第4 格放8 粒米，第5 格放16粒米，．．．．．．问：16个格子总共可以放多少粒米？分析：第i个格子可放多少粒米：2i–12、输出斐波列契数列的前N项（5个1行）0 1 1 2 3 5 8 13 21 ．．．．．．．．．．3、输入N个整数，找出最大数所在位置，并将它与第一个数对调位置。