2 C语言上机-6数组-精品文档整理.pptx

《2 C语言上机-6数组-精品文档整理.pptx》由会员分享，可在线阅读，更多相关《2 C语言上机-6数组-精品文档整理.pptx（27页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 第第6章章 数组数组 26.1 一一维数组维数组6.2 二二维数组维数组 3数组：有序的，同类型的数据的集合数组：有序的，同类型的数据的集合数组中的每一个元素都属于同一个数据类型数组中的每一个元素都属于同一个数据类型用一个统一的数组名和下标来唯一地确定数组中的元素用一个统一的数组名和下标来唯一地确定数组中的元素int x10;x0=1;46.1.16.1.1定定义一维数组义一维数组定义一维数组的一般形式为：类型符 数组名常量表达式;数组名的命名规则和变量名相同如 int a10;int a10;10个元素个元素：a0,a1,a2,a9 5实例 例6.1 对10个数组元素依次赋值为0,1,2,

2、3,4,5,6,7,8,9，要求按逆序输出。6实例#include int main()int i,a10;for(i=0;i=0;i-)printf(%d,ai);printf(n);return 0;0123456789a0a1a2a3a4a5a6a7a8a9 7一维数组的初始化一维数组的初始化在定义数组的同时，给各数组元素赋值int a10=0,1,2,3,4,5,6,7,8,9;int a10=0,1,2,3,4;相当于相当于 int a10=0,1,2,3,4,0,0,0,0,0;/可只对数组中的部分元素赋初值，未给出初值的元素，系统自可只对数组中的部分元素赋初值，未给出初值的元素，

3、系统自动将其赋值为动将其赋值为0int a10=0,0,0,0,0,0,0,0,0,0;相当于相当于 int a10=0;int a5=1,2,3,4,5;可写为可写为 int a=1,2,3,4,5;/对全部元素赋初值时，对全部元素赋初值时，可省略可省略数组长度数组长度 8实例int main()int i,a10;for(i=0;i=0;i-)printf(%d,ai);printf(“n”);运行结果为：运行结果为：18 16 14 12 10 8 6 4 2 0 9输入10个学生的成绩，输出最高成绩。int int main()main()float a10;float a10;/*/

4、*定义一维数组用以存放学生成绩定义一维数组用以存放学生成绩*/float max;float max;int i;int i;for(i=0;i10;i+)for(i=0;i10;i+)scanfscanf(%f,&ai);(%f,&ai);/*/*输入输入1010个学生成绩个学生成绩*/max=a0;max=a0;/*/*设第一个学生的成绩最高设第一个学生的成绩最高*/for(i=1;i10;i+)for(i=1;i10;i+)if(maxaiif(maxai)/*/*当前学生的成绩与最高成绩比较当前学生的成绩与最高成绩比较*/max=ai;max=ai;/*/*最高成绩等于当前学生成绩最高

5、成绩等于当前学生成绩*/printf(max=%f,max);printf(max=%f,max);/*/*输出最高成绩输出最高成绩*/return 0;return 0;10例：例：例：例：用数组来处理求用数组来处理求Fibonacci数列问题。数列问题。程序实例：程序实例：#include void main()Fibonacci数列公式：已知数列公式：已知:a a1 1=a=a2 2=1=1,a,an n=a=an-1n-1+a+an-2 n-2 即即:1,1,2,3,5,8,13:1,1,2,3,5,8,13 11int i;int f20=1，1;for(for(i=2i=2;i20

6、;i+);i20;i+)fi=fi-2+fi-1;fi=fi-2+fi-1;for(i=0;i20;i+)for(i=0;i20;i+)if(i%5=0)printf(n);if(i%5=0)printf(n);printf(%12d printf(%12d，fi)fi)/*For/*For循环结束循环结束*/*/*程序结束程序结束*/1 1 2 3 51 1 2 3 5 8 13 21 34 558 13 21 34 55 89 144 233 377 610 89 144 233 377 610 987 1597 2584 4181 6765 987 1597 2584 4181 6765

7、if语句用来控制换行，每行输出5个数据。案例二：案例二：案例二：案例二：输入输入输入输入n n n n个数，用个数，用个数，用个数，用起泡法起泡法对这对这对这对这n n n n个数排序个数排序个数排序个数排序(由小到由小到由小到由小到大大大大)。必。必。必。必背代码，特别重要！如期末考试有考起泡法，无背代码，特别重要！如期末考试有考起泡法，无背代码，特别重要！如期末考试有考起泡法，无背代码，特别重要！如期末考试有考起泡法，无法完成的将被视为主动放弃抢救。法完成的将被视为主动放弃抢救。法完成的将被视为主动放弃抢救。法完成的将被视为主动放弃抢救。第一趟比较经过第一趟(共5次比较与交换)后，最大的数

8、9已“沉底”。然后进行对余下的前面5个数第二趟比较。一趟代表一个最大的数字的沉底。也可以反方向，先把最小的也可以反方向，先把最小的“浮顶浮顶”。第二趟比较如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。使用使用冒泡排序冒泡排序法，对法，对n个整数进行排序的模拟过程个整数进行排序的模拟过程初始态初始态 54 45 36 81 72 18 63 27 第一趟第一趟 45 36 54 72 18 63 27 81第二趟第二趟 36 45 54 18 63 27 72 81第三趟第三趟 36 45 18 54 27 63 72 81第四趟

9、第四趟 36 18 45 27 54 63 72 81第五趟第五趟 18 36 27 45 54 63 72 81第六趟第六趟 18 27 36 45 54 63 72 81第七趟第七趟 18 27 36 45 54 63 72 81main()int i,j,t,a10;printf(nInput 10 number:n);for(i=0;i 10;i+)scanf(%d,&a i );for(j=0;j 9;j+)/n-1趟比较 for(i=0;i a i+1 )/相邻位置比较及调整位置以合乎大小顺序 t=a i ;a i =a i+1 ;a i+1 =t;printf(The Sorte

10、d number:n);for(i=0;i 10;i+)printf(%d ,a i );使用使用选择排序法选择排序法对对n个整数进行排序个整数进行排序/自学自学初始态初始态 54 45 36 81 72 18 63 27 第一趟第一趟 18 45 36 81 72 54 63 27 第二趟第二趟 18 27 36 81 72 54 63 45 第三趟第三趟 18 27 36 81 72 54 63 45 第四趟第四趟 18 27 36 45 72 54 63 81 第五趟第五趟 18 27 36 45 54 72 63 81 第六趟第六趟 18 27 36 45 54 63 72 81 第七

11、趟第七趟 18 27 36 45 54 63 72 81 使用选择排序法对使用选择排序法对n个整数进行排序个整数进行排序main()int i,j,min,t,a10;printf(nInput 10 number:n);for(i=0;i 10;i+)scanf(%d,&a i );for(i=0;i 10-1;i+)min=i;for(j=i+1;j 10;j+)if (a j amin)min=j;if (i!=min)t=a i ;a i =amin;amin=t;printf(The Sorted number:n);for(i=0;i 10;i+)printf(%d ,a i );

12、18二维数组定义的一般形式为 类型符 数组名常量表达式常量表达式;二二维数组可看作一个特殊的一维数组，其元素是一维数组维数组可看作一个特殊的一维数组，其元素是一维数组 如：float a34 定义为3*4（3行4列）的数组 float b510;定义为5*10（5行10列）的数组6.2 6.2 二二维数组维数组 19int a34=1,2,3,4,5,6,7,8,9,10,11,12;int a34=1,2,3,4,5,6,7,8,9,10,11,12;int a34=1,5,9;等价于int a34=1,0,0,0,5,0,0,0,9,0,0,0;int a34=1,5,6;相当于int a

13、34=1,5,6,0;二维数组的初始化二维数组的初始化 20数组数组的遍历读写的的遍历读写的典型代码结构典型代码结构:一维数组：一层循环一维数组：一层循环二维数组：二层循环，二维数组：二层循环，for的嵌套的嵌套main()int i,a810;for(i=0;i 8;i+)for(j=0;j 10;j+)scanf(%d,&aij);for(i=0;i 8;i+)for(j=0;j 10;j+)printf(%d,aij);21int main()int a23=1,2,3,4,5,6;int b32,i,j;for(i=0;i=1;i+)for(j=0;j=2;j+)printf(%5d,

14、aij);bji=aij;printf(n);printf(array b:n);for(i=0;i=2;i+)for(j=0;j=1;j+)printf(%5d,bij);printf(n);return 0;二二维维数组数组的的行列对调行列对调 22#includeint main()int i,j;int a34;for(i=0;i3;i+)for(j=0;j4;j+)aij=i+j;for(i=0;i3;i+)for(j=0;j4;j+)printf(%d,aij);putchar(n);return 0;程序输出：0 1 2 30 1 2 31 2 3 41 2 3 42 3 4 5

15、2 3 4 5例：求例：求34矩阵中的最大元素及其所在行号与列号矩阵中的最大元素及其所在行号与列号main()int i,j,max,row,col,a34;for(i=0;i 3;i+)for(j=0;j 4;j+)scanf(%d,&aij);max=a00;row=0;col=0;for(i=0;i 3;i+)for(j=0;j max)max=aij;row=i;col=j;printf(The maxelement is:%d Row=%d Col=%d,max,row,col);2411。编写程序填方阵，其中对角线上的元素为。编写程序填方阵，其中对角线上的元素为00，左下三角元，左

16、下三角元素为素为-1-1，右上三角为，右上三角为+1+1如、如图如、如图0 01 11 11 11 11 1-1-10 01 11 11 11 1-1-1-1-10 01 11 11 1-1-1-1-1-1-10 01 11 1-1-1-1-1-1-1-1-10 01 1-1-1-1-1-1-1-1-1-1-10 0 25#include int main()int table 66,r,c;for(r=0;r6;r+)for(c=0;cc)tablerc=-1;else tablerc=1;for(r=0;r6;r+)for(c=0;c6;c+)printf(%d,tablerc);printf(n);return 0;26习题习题11111011110-11110-1-1110-1-1-110-1-1-1-10-1-1-1-1-1 27#include int main()int a66;int i,j;for(i=0;i6;i+)for(j=0;j6;j+)if(i+j=5)aij=0;else if(i+j5)aij=1;else aij=-1;for(i=0;i6;i+)for(j=0;j6;j+)printf(%5d,aij);printf(n);return 0;