chap2_用C语言编写程序1-3-浙江大学计算机辅助设计与精编.pptVIP

Chap 7 数 组 7.1 排序问题 7.2 找出矩阵中最大值所在的位置 7.3 进制转换 1 输入一个正整数n (1n≤10)，再输入n个整数，用选择法将它们从小到大排序后输出。 7.1.1 程序解析 7.1.2 一维数组的定义和引用 7.1.3 一维数组的初始化 7.1.4 使用一维数组编程 7.1 排序问题 2 7.1.1 程序解析－排序 #include stdio.h int main(void) { int i, index, k, n, temp; int a[10]; /* 定义1个数组a，它有10个整型元素*/ printf(“Enter n: ); scanf(%d”, n); printf(“Enter %d integers: , n); for(i = 0; i n; i++) scanf(%d, a[i]); for(k = 0; k n-1; k++){ /* 对n个数排序 */ index = k; for(i = k + 1; i n; i++) if(a[i] a[index]) index = i; temp = a[index]; a[index] = a[k]; a[k] = temp; } printf(After sorted: ); for(i = 0; i n; i++) /* 输出n个数组元素的值 */ printf(%d , a[i]); return 0; } 3 for(i = 0; i n; i++) printf(%d , a[i]); 数组：相同类型数据的有序集合，在内存中连续存放。 由数组名和下标惟一地确定每个数组元素 每个元素都属于同一类型 一批相同类型的变量使用同一个数组变量名，用下标来相互区分。 优点：表述简洁，可读性高；便于使用循环结构 数组 4 7.1.2 一维数组的定义和引用 1、定义 类型名 数组名[数组长度] 类型名：数组元素的类型 数组名：数组（变量）的名称，标识符 数组长度：常量表达式，给定数组的大小 int a[10]; 定义一个含有10个整型元素的数组 a char c[200]; 定义一个含有200个字符元素的数组 c float f[5]; 定义一个含有5个浮点型元素的数组 f 5 2、引用 先定义，后使用 只能引用单个的数组元素，不能一次引用整个数组 数组名[下标] 下标：整型表达式 取值范围：[0，数组长度-1] int a[10]; 10个元素：a[0]、a[1]、…… a[9] 数组元素的使用方法与同类型的变量相同 scanf(%d, a[i]); temp = a[index]; a[index]= a[k]; a[k] = temp; printf(%d , a[i]); 下标不要越界 不能使用a[10] 6 定义数组 类型名 数组名[数组长度] 引用数组元素 数组名[下标] int a[10]; a[0] = a[9] = 0; a[k] = temp; 区分数组的定义和数组元素的引用 下标不要越界 数组长度为常量 7 7.1.3 一维数组的初始化 定义数组时，对数组元素赋初值 类型名 数组名[数组长度] = {初值表}; int a[10] = {1,2,3,4,5,6,7,8,9,10}; a[0]=1, a[1]=2,...… a[9]=10 静态数组、动态数组的初始化 static int b[5] = {1, 2, 3, 4, 5}; 静态存储的数组如果没有初始化，所有元素自动赋0 static int b[5]; 动态存储的数组如果没有初始化，所有元素为随机值 auto int c[5]; 8 static int b[5] = {1, 2, 3}; b[0] = 1, b[1] = 2, b[2] = 3, b[3] = 0, b[4] = 0 auto int fib[20] = {0, 1}; fib[0] = 0, fib[1] = 1, 其余元素不确定 如果对全部元素都赋初值，可以省略数组长度 int a[ ] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}； /*长度为10*/ 针对部分元素的初始化 9 7.1.4 使用一维数组编程 数组和循环 for(i = 0; i n; i++) printf(%d , a[i]); 数组下标作为