一维数组以及其应用

1、关于一维数组及其应用第1页，共10页，2022年，5月20日，15点9分，星期四一为什么要使用数组 两个数中得到最大值？三个数中得到最大值？四个数中得到最大值？max=a;If (max=b) max=b ;If (max=c) max=c max=a;If (max=b) max=b ;If (max=c) max=c ;If (max=b) max=a; else max=b; 第2页，共10页，2022年，5月20日，15点9分，星期四第五章 数组构造数据类型之一数组:有序数据的集合,用数组名标识元素:属同一数据类型,用数组名和下标确定5.1 一维数组一维数组的定义定义方式： 数据类型

2、数组名常量表达式； 合法标识符表示元素个数下标从0开始 :数组运算符单目运算符优先级(1)左结合不能用( )例 int a6;a00145a1a2a3a4a523a编译时分配连续内存内存字节数=数组维数* sizeof(元素数据类型)数组名表示内存首地址，是地址常量第3页，共10页，2022年，5月20日，15点9分，星期四一维数组的引用数组必须先定义，后使用使用printf, scanf时，只能逐个引用数组元素，不能一次引用整个数组数组元素表示形式： 数组名下标其中：下标可以是常量或整型表达式例 int i=15; int datai; (不能用变量定义数组维数)例 int a10; pri

3、ntf(“%d”,a); ()必须 for(j=0;j10;j+) printf(“%dt”,aj); for (j=0;j10;j+) scanf(“%d”, &aj); ()例 int data5; data5=10; /C语言对数组不作越界检查，使用时要 注意第4页，共10页，2022年，5月20日，15点9分，星期四一维数组的初始化初始化方式 在定义数组时，为数组元素赋初值(在编译阶段使之得到初值） int a5=1,2,3,4,5;等价于：a0=1; a1=2; a2=3; a3=4; a4=5;说明：数组不初始化，其元素值为随机数当全部数组元素赋初值时，可不指定数组长度如 int

4、a5=6,2,3; 等价于： a0=6; a1=2;a2=3; a3=0; a4=0;如 int a3=6,2,3,5,1; ()static int a5;等价于：a0=0; a1=0; a2=0; a3=0; a4=0;只给部分数组元素赋初值 int a=1,2,3,4,5,6;编译系统根据初值个数确定数组维数第5页，共10页，2022年，5月20日，15点9分，星期四程序举例例 读10个整数存入数组，找出其中最大值和最小值步骤:1. 输入:for循环输入10个整数2. 处理:(a) 先令max=min=x0(b) 依次用xi和max,min比较(循环) 若maxxi,令min=xi3.

5、输出:max和min #include #define SIZE 10main() int xSIZE,i,max,min; printf(Enter 10 integers:n); for(i=0;iSIZE;i+) printf(%d:,i+1);scanf(%d,&xi); max=min=x0; for(i=1;iSIZE;i+) if(maxxi) min=xi; printf(Maximum value is %dn,max); printf(Minimum value is %dn,min);第6页，共10页，2022年，5月20日，15点9分，星期四例 用数组求Fibonacc

6、i数列前20个数f0f1f2f3f4f5f19.11f1901452319235#include main() int i; int f20=1,1; for(i=2;i20;i+) fi=fi-2+fi-1; for(i=0;ia1，则交换；然 后比较第二个数与第三个数；依次类推，直至第n-1个数和第 n个数比较为止第一趟冒泡排序，结果最大的数被安置在 最后一个元素位置上（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在 第n-1个元素位置（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束第8页，共10页，2022年，5月20日，15点9分，星期四例38 49 65 76 13 27 30 97第一趟38 49 65 13 27 30 76 97第二趟49 38 65 97 76 13 27 30n=838496597769713972797307649973865137676309727