c语言8一维数组.pptVIP

主要内容 数组的定义、引用、初始化和输出 和数组有关的经典算法 冒泡法、选择法、折半查找法、求集合中最大或最小的元素 向函数传递一维数组 重点、难点 对数组名的理解 和数组有关的经典算法（难点） 冒泡法排序、选择法排序 顺序查找法、折半查找法 找出全班高数成绩的最高分 假设集合中有班上30个同学的高数成绩，找出高数成绩的最高分，并将最高分打印到屏幕上 算法分析： 定义变量存放全班30个同学的高数成绩，定义变量MaxScore，初值为0 …… MaxScore = 元素1; /*假设集合中第一个元素值最大*/ for(i=0;i30;i++) { if(元素i MaxScore) MaxScore = 元素i } 数组（Array）的作用 保存大量同类型的相关数据 如矩阵运算，表格数据等 数组的定义 语法格式： 类型名 数组名[下标1][下标2]…[下标n]； 下标为1个时为一维数组，依此类推 下标必须是一个常量表达式，只能用方括符括起来 数组大小最好用宏来定义，以适应未来可能的变化 #define SIZE 10int a[SIZE]; 数组特点 快速地随机访问 一旦定义，不能改变大小 数组元素的引用 格式 数组名 [下标]； 下标表示当前元素相对于第一元素的偏移量 当使用数组名时，代表数组的首地址 二维数组的引用 注意区分数组定义和数组引用 注意下标越界问题 数组