计算机编程CHP7_数组.ppt

第七章 数 组 本章教学内容 排序问题 输入一个正整数n (1n≤10)，再输入n个整数，用选择法将它们从小到大排序后输出。 程序解析 一维数组的定义和引用 一维数组的初始化 使用一维数组编程 程序解析－排序 #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; } 数组 for(i = 0; i n; i++) printf(%d , a[i]); 一维数组的定义和引用 定义方法： 类型名 数组名[数组长度] 类型名：数组元素的类型 数组名：数组（变量）的名称，标识符 数组长度：常量表达式，给定数组的大小 例如： int a[10]; 定义一个含有10个整型元素的数组 a char c[200]; 定义一个含有200个字符元素的数组 c float f[5]; 定义一个含有5个浮点型元素的数组 f 引用 先定义，后使用 只能引用单个的数组元素，不能一次引用整个数组 数组名[下标] 下标：整型表达式 取值范围：[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]); 一维数组的初始化 定义数组时，对数组元素赋初值 类型名 数组名[数组长度] = {初值表}; 例如：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]; 针对部分元素的初始化 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} 使用一维数组编程 数组和循环 for(i = 0; i n; i++) printf(%d , a[i]); 数组下标作为循环变量，通过循环，逐个处理数组元素 。 一维数组示例 例7-2 用数组计算fibonacci数列的前20个数，并按每行打印5个数的格式输出。1, 1, 2, 3, 5,…… 例7-3 输入5个整数，将它们存入数组a中，再输入1个数x，然后在数组中查找x，如果找到，输出相应的下标，否则，输出“Not Found”。 例7-4 输入n(n10)，再输入n个数 (1) 求最小值 (2) 求最小值和它所对应的下标 (3) 将最小值与第一个数交换，输出交换后的n个数 例7-1 输入n(n10)，再输入n个数，用选择法将它们从小到大排序后输出。 例7-2 计算fibonacci数列 用数组计算fibonacci数列的前20个数，并按每行打印5个数的格式输出。 1, 1, 2, 3